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Abstract. We introduce an equivalence relation, called cobordism, for words 
and produce cobordism invariants of words. 
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0\ , 1. Introduction 

Finite sequences of elements of a given set a are called words in the alphabet a. 
I Words have been extensively studied by algebraic and combinatorial means, see 
• [Lolj . |Lo2] . Gauss |Ga| used words to encode closed plane curves, viewed up to 
homeomorphism. For further work on Gauss words of curves, see [Rolj . [Ro2| . 
[LM], |DT], [Cl, [Cl. 

Words can be investigated using ideas and techniques from low-dimcnsional 
topology. The relevance of topology is suggested by the connection to curves and 
also by the phenomenon of linking of letters in words. A prototypical example 

■ is provided by the words abab and aabb. The letters a, b are obviously linked in 
^ ' the first word and unlinked in the second one. A similar linking phenomenon for 

■ geometric objects, for instance knotted circles in Euclidean 3-space, is studied in 
knot theory. 

A study of words, based on a transposition of topological ideas, was started 
^-H by the author in [Tu2] . We begin by fixing an alphabet (a set) a with involution 
lO • T : a ^ a. The concept of generic curves, which may have only double self- 
] intersections, leads to a notion of nanowords over a. Every letter appearing 

■ in a nanoword occurs in it exactly twice. Using an analogy with homological 
intersection numbers of curves on a surface, we associate with any nanoword 
over a a certain pairing called a-pairing. The concept of deformation of curves 
on a surface can be also transposed to the setting of words. One can view a 
deformation of a curve as a sequence of local transformations or moves following 
certain simple models. Similar homotopy moves can be defined for nanowords 
over a; they generate an equivalence relation of homotopy. 

d In this paper we introduce further transformations on nanowords called surg- 

eries. In topology, surgery is an operation on manifolds consisting in cutting out a 
certain submanifold (with boundary) and gluing at its place another manifold with 
the same boundary. Various operations of this kind can be considered for words. 
We take here the following approach: a surgery on a nanoword deletes a symmet- 
ric subnanoword, i.e., a subnanoword isomorphic to its opposite. More generally, 
a surgery on a nanoword may delete a symmetric subnanophrase. Symmetry plays 
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here the role of the Poincare duaUty for manifolds; symmetric nanophrases are 
moral analogues of manifolds. 

Surgeries and homotopy moves generate an equivalence relation on the class of 
nanowords called cobordism. The main aim of the theory of cobordisms of words 
is to classify nanowords up to cobordism or, equivalently, to compute the set of 
cobordism classes of nanowords over a. This set, denoted Mc = Afc{oi,T), is a 
group with respect to concatenation of nanowords. We use a-pairings and other 
homotopy invariants of nanowords introduced in ITu2j to construct group homo- 
morphisms from Mc to simpler groups. We prove that Mc is infinitely generated 
provided t ^ id and is non-abelian provided r has at least 3 orbits. 

For non-cobordant nanowords, it is interesting to measure how far they are from 
being cobordant. In other terms we are interested in finding natural metrics on 
Afc- The group structure on Mc allows us to derive such metrics from norms on Mc- 
We define two Z- valued norms on Mc- the length norm and the bridge norm. The 
length norm counts the minimal length of a nanoword in the given cobordism class. 
This corresponds to the topological notion of the minimal number of crossings of 
a curve. The bridge norm refiects the idea of a surface of minimal genus spanned 
in a 3-manifold M by a loop in dM- To define the bridge norm we introduce 
so-called bridge moves on nanowords generalizing surgery. The metric on Mc 
induced by the bridge norm has a nice feature of being invariant under both left 
and right translations. We give an estimate from below for this metric involving 
a numerical invariant of a-pairings, the so-called genus. 

Adding cyclic permutations of nanowords to the list of moves, we obtain a 
notion of weak cobordism and also define a weak bridge pseudo- metric on Mc- 
We estimate this pseudo-metric from below using the genus of a-pairings. 

A canonical procedure, called desingularization, transforms any word w in the 
alphabet a into a nanoword over a, see |Tu2| . The latter determines an element 
of Mc, called the cobordism class of w- This allows one to apply the invariants, 
metrics, etc. introduced in this paper to usual words in the alphabet a. 

The main results of this paper are a construction of a homomorphism from Mc 
to a group of cobordism classes of a-pairings (Theorem 17.3. 1|) and the estimates 
of the bridge metric and the weak bridge pseudo-metric via the genus (Corollary 
[gX^ Theorem [inXIl)- 

The organization of the paper is as follows. The definitions of nanowords and 
nanophrases are given in Sect. 2. In Sect. 3 and 4 we introduce cobordisms of 
nanowords and discuss a simple cobordism invariant. Sect. 5 and 6 are concerned 
with the general theory of a-pairings. In Sect. 7 and 8 we discuss the a-pairings 
of nanowords and the associated cobordism invariants of nanowords. Sect. 9-11 
are devoted to the bridge metric, the circular shift on nanowords, and the weak 
bridge pseudo-metric. In Sect. 12 - 14 we discuss connections between words and 
bridge moves on the one hand and loops on surfaces and surfaces in 3-manifolds 
on the other hand. We use these connections to prove two lemmas from Sect. 7 
and 9. Note that Sect. 1-11 are written in a purely algebraic language while 
Sect. 12 - 14 use elementary topology. 
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This work is a sequel to [Tulj - |Tu4| but a knowledge of these papers is not 
required. 

Throughout the paper, the symbol a denotes a fixed set endowed with an 
involution t : a —^ a. 

2. Nanowords and nanophrases 
In this section we recall the basics of the theory of nanowords, see |Tu2] . 

2.1. Words and nanowords. For a positive integer n, set n — {1, 2, ti}. A 
word of length n in the alphabet a is a mapping w : n a. Such a word w 
is encoded by the sequence w{l)w{2) ■ ■ ■'w{n). Writing the letters of w in the 
opposite order we obtain the opposite word w~ = w{n) w(n — 1) • • • ^(l) in the 
same alphabet. 

An a-alphabet is a set A endowed with a mapping A —i- a called projection. 
The image oi A Cz A under this mapping is denoted An isomorphism of 

a-alphabets Ai, A2 is a bijection f : Ai A2 such that \A\ = \f{A)\ for all 
A G Ai. 

A nanoword of length n over a is a pair (an a-alphabet A, a mapping w : n A 
such that each element of A is the image of precisely two elements of n) . Clearly, 
n — 2card(^). By definition, there is a unique empty nanoword of length 0. 

We say that nanowords {A, w) and {A' , w') over a are isomorphic and write 
w ~ w' if there is an isomorphism of a-alphabets f : A A' such that w' — fw. 

The concatenation product of two nanowords {Ai^ wi) and {A2, W2) is defined 
as follows. Replacing if necessary (-4i, wi) with an isomorphic nanoword we can 
assume that Ai r\ A2 — 0. Then the product of wi and W2 is the nanoword 
{Ai U A2,wi'W2) where W1W2 is obtained from wi,'W2 by concatenation. The 
nanoword {Ai U A2,wiW2) is well defined up to isomorphism. Multiplication of 
nanowords is associative and has a unit (the empty nanoword). 

A nanoword w : n ^ A is symmetric if it is isomorphic to the opposite 
nanoword w~ : n A, i.e., if there is a bijection l : A A commuting with 
the projection to a and such that lw = w~ . The latter means that L{w{i)) — 
w(n + \ — i) for all i £ n. Clearly, l is uniquely determined by w and = id. 
For example, the nanoword ABBA with arbitrary \A\, \B\ S a is symmetric with 
L = id. The nanoword ABAB is symmetric if and only if |yl| = \B\. 

2.2. Homotopy. There are three basic transformations of nanowords called ho- 
motopy moves. The first of them transforms a nanoword (yl, xAAy) with A (z A 
into the nanoword {A — {A},xy). The second homotopy move transforms a 
nanoword {A,xAByBAz) where A, B e ^with \B\ = t{\A\) into (A-{A, B},xyz). 
The third move transforms a nanoword {A, xAByACzBCt) where A, B,C E A 
are distinct letters with \A\ = \B\ = |C| into {A, xBAyCAzCBt). 

The homotopy moves and isomorphisms generate an equivalence relation of 
homotopy in the class of nanowords. Nanowords homotopic to are contractihle. 
For example, for a,b € a consider the nanoword Wa.t = ABAB with \A\ = 
a,\B\=h. A homotopy classification of such nanowords is given in |Tu2j . Theorem 
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8.4.1: Wa.b is contractible if and only if a — T{b), two non-contractible nanowords 
Wa.b, Wa'.b' SLTC homotopic if and only if a = a' and b = b' . 

The third homotopy move has a more general version (see |Tu3| ) . but we shall 
not consider it here. 

2.3. Nanophrases. A sequence of words wi,...,Wk in an a-alphabet ^ is a 
nanophrase of length k (over a) if every letter of A appears in ex- 
actly twice or, in other terms, if the concatenation wiW2 ■ ■ - Wk is a nanoword. 
We denote such a nanophrase by {A, {wi \ ■ ■ ■ \wk)) or shorter by {wi \ ■ ■ ■ \wk)- 
For a nanophrase V = {A, {wi \ ■ ■ ■ \ Wk)), define a function e^r : A {0, 1} by 
ev(^) — if A e A occurs twice in the same word of V and £v(^) = 1 if ^4 e ^ 
occurs in different words of V. Nanophrases of length 1 are just nanowords. 

A nanophrase V = {wi \ ■ ■ ■ \wk) is symmetric if there is a bijection l : A ^ A 
such that LWr = for r = 1, k and \l{A)\ = r^^(^)(|A|) for all A e A. In the 
sequel we often write A'' for l{A). The involution l transforms the «-th letter of 
Wr into the (n^ + 1 — i)-th letter of Wr for all i,r where Ur is the length of Wr- 
Hence t = ty is determined by V uniquely and — id. For nanowords (fc = 1), 
this notion of symmetry coincides with the one in Sect. 12.11 

A nanophrase {wi | • • • | Wk) is even if all the words wi, Wk have even length. 
Note that the sum of the lengths oi wi, ...,Wk is always even. All nanophrases of 
length 1 are even. 

For example, the nanophrase (AB \ BA) is even. It is symmetric if and only if 
\A\ = t{\B\). The nanophrase [A \ A) is not even. It is symmetric if and only if 
\A\=t(\A\). 

2.4. Remark. If the involution t : a a is fixed-point-free, then any symmetric 
nanophrase V over a is even. Indeed, if V contains a word w of odd length, then 
its central letter. A, satisfies A'- = A ioT l — L'^ . If the second entry of A in 
V also occurs in w, then A occurs in w at least 3 times which contradicts the 
definition of a nanophrase. If the second entry of A occurs in another word of V, 
then ev(^) = 1 and t(|A|) = \A''\ = \A\ which contradicts the assumption on r. 

3. Surgery and cobordism 

3.1. Surgery. A nanophrase V = [B, (wi | • • • \vk)) is a factor of a nanoword 
{A, w)iiB dA and 

w = xi-yia;2W2 • • • XkVkXk+i 
where Xi,X2, Xk+i are words in the a-alphabet C = A—B. It is understood that 
the projections i3 — > a and C — > a are the restrictions of the projection A ^ a. 
Deleting vi,...,Vk from w, we obtain a nanoword {C,xiX2 - ■ ■ Xk+i)- When V 
is even and symmetric, the transformation [A^w) ^—f {C,xiX2 - ■ ■ Xk+i) is called 
surgery. Thus, surgery deletes an even symmetric factor from a nanoword. The 
inverse transformation inserts an even symmetric factor. 

For example, the first homotopy move deleting a factor AA is a surgery since 
the nanoword A A is symmetric. The second homotopy move deleting a factor 
[AB I BA) with \A\ = t{\B\) is also a surgery since the nanophrase {AB \ BA) 
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is even and symmetric. The third homotopy move is neither a surgery nor an 

inverse to a surgery. 

Here arc more examples of even symmetric factors: {AB\AB) with \A\ = 
t{\B\); {AB I CACDBD) with \A\ = t{\B\), \C\ = \D\; {AB \ CDEF \ DACFBE) 
with \A\=r{\B\), |C|=r(|F|), |D| = r(|i?|). 

3.2. Group A/'c. Wc say that nanowords v,w (over a) are cobordant and write 

V '^c w if V can be transformed into w by a finite sequence of moves from the 
following list: 

(TR) isomorphisms, homotopy moves, surgeries, and the inverse moves. 

Lemma 3.2.1. (i) Cohordism is an equivalence relation on the class of nanowords. 

Homotopic nanowords are cobordant. 
(ii) If V ~c w, then ~c w~ . 
(Hi) If v\ -^c 1^2 and wi -^c W2, then v\wi -^c V2W2. 

Proof. Claim (i) follows from the definitions. Consider a sequence of nanowords 

V = Vi,V2, ■■■,Vn = w such that Vi^i is obtained from Vi by one of the moves 
(TR) for all i. Then v~^-^ is obtained from v~ by one of the moves (TR) for 
all i. Therefore v~ ~c w~. To prove (iii), consider a sequence of moves (TR) 
transforming vi into V2 (rcsp. u>i into W2). Effecting these moves first on Vi and 
then on V2, we can transform viV2 into wiW2. Hence viWi ~c V2W2- Q 

Nanowords cobordant to are said to be slice. A symmetric nanoword is slice: 
being its own symmetric factor it can be deleted to give 0. Contractible nanowords 
are slice. A nanoword opposite to a slice nanoword is slice. The concatenation of 
two slice nanowords is slice. 

The cobordism classes of nanowords form a group Nc = A/'c (a, r) with multi- 
plication induced by concatenation of nanowords. The inverse to a nanoword w 
in A4 is w~ since ww~ is symmetric and therefore slice. 

3.3. The length norm. A Z-valued norm on a group G is a mapping / : G — + 
{0, 1,2, . . .} such that /-i(0) = 1, f{g) = f{g-^) for all 5 e G, and f{gg') < 

fis) + fiu') for ^iiy .9;. 9' G G. Such a norm / determines a metric pf on G by 
Pf{g,g') = fig ^^g')- This metric is left-invariant: pf{hg,hg') = Pf{g,g') for all 
g,g',h e G. We say that / is conjugation invariant if f{h~^gh) = f{g) for all 
g,h G G. It is clear that if / is conjugation invariant, then pf is right-invariant 
in the sense that Pf{gh, g'h) — Pf{g, g') for all g, g' , h G G. 

The length of nanowords determines a Z-valued norm || • \ \i on A/'c called the 
length norm. Its value on a cobordism class of a nanoword w is half of 

the minimal length of a nanoword cobordant to w. The axioms of a norm are 
straightforward. In particular, = if and only if w is slice. Since all 

nanowords of length 2 are contractible, the length norm docs not take value 1. 
Generally speaking, the length norm is not conjugation invariant. The associated 
left-invariant metric on A/'c is denoted pi and called the length metric. 
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3.4. Push- forwards and pull-backs. Given another set with involution (S, t) 
and an equivariant mapping f : a a, the induced push-forward transforms a 
nanoword (A, w) over a in the same nanoword {A, w) with projection A a 
replaced by its composition with /. The push- forward is compatible with cobor- 
dism and induces a group homomorphism : Mc{a,T) — > J\fc{a,T). Clearly, 

< \\x\\i for any x £ Uc{a,T). 
For a T-invariant subset (3 of a, the pull-back to /3 transforms any nanoword 
{AtW) over a in the nanoword over (/3, r|^) obtained by deleting from both A 
and w all letters A £ A with \A\ £ a ~ (3. This transformation is compatible 
with cobordism and induces a group homomorphism ipp : A/'c(q!,t) — *■ Afc{(3,T\fs). 
Clearly, < ||a;||i for any x £ Mc{a,T). Composing the push-forward 

i* : AfciP, t\i3) — !■ Afc{a, t) induced by the inclusion i : P ^ a with ipfj we obtain 
the identity. Therefore is injective and ipp is surjective. 

3.5. Examples. 1. For a,b £ a, consider the nanoword Wa,b ~ ABAB with 
\A\ — a, \B\ = b. If a = 6, then Wa,b is symmetric and therefore slice. If a = t(6), 
then deleting the factor {AB \ AB) we obtain so that Wa,b is slice (in fact Wa,b 
is contractible for a — T{b), see |Tu2| . Lemma 3.2.2). If a,b belong to different 
orbits of T, then Wa,b is not slice, see Sect. 14.11 Obviously, \\w\\i < 2 and since 

7^ 0, 1, we have \\w\\i = 2. 

2. Pick a,c £ a and consider the nanoword w = ABACDCDB with \A\ = 
\B\ — a, \C\ = \D\ = c. Deleting the symmetric nanoword CDCD from w, we 
obtain a symmetric nanoword ABAB. Therefore w is slice. Note that w is not 
symmetric. If a, c belong to different orbits of t and a ^ T(a), then the pull-back 
of w to the orbit of a yields a non-contractible nanoword ABAB. Therefore in 
this case w is not contractible. 

3. The nanoword ABACDCDB with \A\ = t{\B\) and \C\ = \D\ is shce since 
CDCD is symmetric and ABAB is contractible. The nanoword ABCACDBD 
with \A\ = |C| = \D\ is slice since the deletion of the even symmetric 
factor {AB \ CACDBD) gives 0. 

4. Homomorphism 7 

We construct a group homomorphism from Mc = J^c{c(, t) to a free product of 
cyclic groups. This allows us to show that, generally speaking, A/'c is non-abelian. 

4.1. Group n and homomorphism 7. Let 11 be the group with generators 
{za\aea and defining relations Za^T(a) = 1 for all a £ a. For a nanoword w : 
n ^ A) over a, set ^{w) = 71 • ■ ■ 7n G LI where 7^ = if * numerates the 

first entry of w{i) in w (that is if w{i) 7^ w{j) for j < i) and 7^ = {z\w{i)\)~^ if 
i numerates the second entry of w{i) in w. For example, for w = ABAB with 
|A| = a S a, \B\ — b £ a, we have 7(w) — ZaZi,z^^z^ . 

Lemma 4.1.1. The element 7(10) e 11 is invariant under the moves (TR) on 
w. The formula w i— *■ "f{w) defines a group homomorphism 7 : A/'c LI o-nd 

7(AAc) = [n,n]. 
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Proof. It is easy to check that "f{w) is invariant under isomorphisms and honiotopy 
moves on w. Let us check the invariance under surgery. It sufhces to show that 
for any even symmetric factor V = (wi | • • • | Vk) of w and any r G {1, k}, we 
have "/(vr) = 1. Fix r and set v — v^. Let rt > be the length of v. By definition, 
7(w) = 7i • • - 7,1 G n with •ji defined by the i-th letter of v as above. We claim 
that 7i — (7ri+i-i)^^ for all i. This and the assumption that n is even would 
imply that "f{v) = 1. 

Pick i E {1, . . . ,7i}. Consider first the case where the letter v{i) occurs in v 
twice. Then 7^ — if i numerates the first entry of v{i) in v and 7^ — {z\y(i)\)^^ 

otherwise. Observe that if i numerates the first (resp. the second) entry of v{i), 
then by the symmetry of V, the index n + 1 — i numerates the second (resp. the 
first) entry of the letter v{n+l~i) — Ly{v{i)) in v. Also e^(v{i)) = and by the 
definition of a symmetric nanophrase, \v{i)\ = \L-^(v{i))\ = \v{n + 1 — i)\. Hence, 
7i = (7n+i-i)^^- If ^(*) occurs in V — Vr only once, then by the symmetry, the 
same is true for v{n + 1 — i). In particular, v{i) 7^ v{n + 1 — i). The symmetry 
implies also that the other entries of these two letters in V occur in the same 
word Vr' where r' ^ r. Then 7^ = {z\^{i)\Y and 7„+i-i = {z\v{n+i~i)\Y where 
5 ^ \ li r' > r and 5 = —1 \i r' < r. Observe that e\:{v{i)) = 1 and so 
\v{i)\ = r(|u(n + 1 - i)\). Hence 7^ = {^ri+i-i)~^ ■ 

The second claim of the lemma follows from the definitions. The equality 
7(7V;) = [n, H] follows from [Til2] . Lemma 4.1.1. □ 

The group H is a free product of the cyclic subgroups generated by {zg} and 
numerated by the orbits of the involution r. More precisely, H is a free product 
of TO infinite cyclic groups and I cyclic groups of order 2 where to is the number 
of free orbits of r and I is the number of fixed points of t. The commutator 
subgroup [H,H] is a free group of infinite rank if m > 2 or m = 1 and / > 1. If 
TO = 1 and I = 0, then H = Z and [H, H] = 0. If to = 0, then [H, H] is a free 
group of rank 2'^^(/ — 2) + 1. One can see it by realizing H as the fundamental 
group of the connected sum X of I copies of RP^ and observing that the maximal 
abelian covering of X has the same fundamental group as a connected graph with 
2^~^l vertices and 2'(/ — 1) edges. These computations and Lemma [4.1.11 give the 
following information on the group A/'c- 

Theorem 4.1.2. If t has at least two orbits, then Mc is infinite. If t has at least 
two orbits and r ^ id, thenAfc is infinitely generated. If t has at least three orbits 
or T has two orbits and r 7^ id, then J\fc is non-abelian. 

The free product structure on H allows us to detect easily whether two given 
elements of H are equal or not. As an application, consider a nanoword w — 
A1A2 ■ ■ ■ An such that \Ai\, \Ai+i\ S a do not lie in the same orbit of r for i = 
1, ...,n—l. Then there are no cancellations in the expansion j{w) = 71 • • • 7„ G H. 
This implies that such w is non-slice and moreover — n/2. For instance, 

consider the nanoword w = Wa,b = ABAB where |A| = a G a, = 6 G a. By 
Example 13.51 1. if a, h lie in the same orbit of r, then w is slice. If a, h do not lie 
in the same orbit of r, then by the criterion above, w is non-slice and \ \w\\i — 2. 
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Theorem 4.1.3. Two non-slice nanowords w = Wa.b and w' = Wa'^b' with 
a, b,a' ,b' G a are cobordant if and only if a = a' and b = b' . 

Proof. If w ~c w' , then 

(4.1.1) ZaZbZ^^Zf^'^ = 7(w) = 7(w') = Za' Zb> Z'^,'^ Z^,^ . 

The non-shceness of w (resp. w') imphes that a, b (resp. a', b') belong to different 
orbits of T. Therefore there are no cancehations in the expansions for 7(w), "/{w') 
above. Formula (|4.1.ip implies then that Za = Za> and — z^i. Therefore a ~ a' 
and b = b'. □ 

4.2. Homomorphism 7. The homomorphism 7 admits the following refined 
version. Let 11 be the group with generators {za\aea and defining relations 
'zaZT(a)Zb — ZbZaZr{a) for all a,b G a. The formula Za Za defines a projec- 
tion n ^ n which makes 11 into a central extension of 11. Replacing z with 2 in 
the definition of 7, we obtain a lift of 7 to a group homomorphism 7 : A/'c H. 

The homomorphisms 7 and 7 are not injective. For example, as we shall see 
in Sect.Ol, the nanoword w = ABCBAC with |^| \B\ = IC] 7^ t{\A\) is 
non-slice but obviously j{w) — 1. 

5. a-PAIRINGS AND THEIR COBORDISM 

We now turn to the main theme of this paper: a study of cobordisms of 
nanowords via a study of the linking properties of the letters. In this and the 
next sections we introduce a purely algebraic theory of a-pairings; it will be ap- 
plied to nanowords in later sections. 

Fix an associative (possibly, non-commutative) ring i? and a left i?-module tt. 
The module tt will be the target of all a-pairings. 

5.1. a-pairings. An a-pairing is a set S endowed with a distinguished element 
s G S and mappings S — {s} —>■ a and e : S' x 5 — > vr. The conditions on 5* can 
be rephrased by saying that S" is a disjoint union of an a-alphabet S° = S — {s} 
and a distinguished element s. The image of yl G 5*° under the projection to a 
is denoted \A\. The pairing e : S x S n uniquely extends to a bilinear form 
RS X RS TT where RS is the free i?-module with basis S. This form is denoted 
by e or, if it cannot lead to a confusion, simply by e. Every A G S determines a 
basis vector in RS denoted by the same symbol A. 

An isomorphism of a-pairings (5*1, si, ei), (5*2, S2, 62) is a bijection 5*1 S2 
transforming si,ei into S2,e2, respectively, and inducing an isomorphism of a- 
alphabets Si ^ 82- Isomorphism of a-pairings is denoted «. 

For each a-pairing p = (5, s, e), we have the opposite a-pairing p^ — {S, s, e~) 
where e'^A, B) = ~e{A, B) for A,B G S. 

5.2. Hyperbolic a-pairings. Consider an a-pairing p — {S,s,e). A vector x G 
RS is short (with respect to p) if a; G 5*° C S' C RS 01 x = A + B for distinct 
A,B G S° with \A\ ^\B\oT x^ A- B for distinct A, B G S° with \A\ = t{\B\). 
Note that if |yl| = \B\ = t{\B\) then both A + B and A- B are short. 
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A filling of p is a finite family of vectors {A^ e RS}i such that one of the A^'s 
is equal to s, all the other Ai are short, and every element of S° occurs in exactly 
one of Ai with non-zero coefficient (this coefficient is then ±f). For example, the 
family {Aj^gg is a filling of p. It is called the tautological filling. 

A filling {Xi}i of p is annihilating if e(A,, A^) = for all i,j. The a-pairing p 
is hyperbolic if it has an annihilating filling. Since the number of fillings of p is 
finite, one can detect in a finite number of steps whether p is hyperbolic or not. 

If an a-pairing is hyperbolic, then the opposite a-pairing and all isomorphic 
a-pairings are hyperbolic. 

5.3. Summation of a-pairings. The sum, pi (Bp2 of a-pairings pi = {Si,si, ei) 
and P2 = {S2, S2, 62) is the a-pairing (5 = S*^ If 5*2 If {s}, s, e) where e : 5 x 5 — > tt 
is defined as follows. Consider the bilinear form : RSi x RSi tt extending 
for i = 1,2. The direct sum ei © 62 is a bilinear form on RSi © RS2- Consider 
the i?-linear embedding / : RS ^ RSi ® RS2 which extends the embeddings 
S° Si C RSi with i = 1,2 and sends s G S to si ® S2- For x,y G S, set 

e{x, y) = (ei © 62) (/(x), f{y)) e tt. 

The values of e can be computed explicitly: 6(5^", 5*2) = e{S2,Si) = 0; els? = 
Cilsf, e(s,s) = ei(si,si) -1-62(52,52); e{A,s) = ei{A, Si), e{s, A) = ej(.Sj,A) for 
i = 1,2 and A G S°. It is clear that the bilinear extension e : RS x RS — > tt 
of e is obtained by pushing back ei ® 62 along /. Observe that the projection 
S° = Si JI S2 ^ ct is the disjoint union of the given projections S^ a and 
^2 a. In these constructions we assume Si, S2 to be disjoint; if it is not the 
case, replace pi by an isomorphic a-pairing and proceed as above. 

We shall routinely describe fillings of pi(Sp2 — (S, s,e) in terms of their images 
under the embedding / : RS ^ RS\ © RS2- By abuse of the language, the image 
of a filling of pi ®P2 under / will sometimes be called a filling of pi ffip2- A finite 
family of vectors A = C RS\ ® RS2 is the image of a filling of pi ©P2 if and 

only if it satisfies the following conditions: A consists of s\ -t- S2 and vectors of the 
form A G S\y} SI ox A± B, where A,B are distinct elements of S\ U S'2 with 
\A\ e {|B|,t(|B|)}, and the sign in front of S is necessarily + if |A| = \B\ 7^ t(|S|) 
and is necessarily — if \A\ = t{\B\) ^ \B\; every element of S\ U S'2 occurs in 
exactly one Aj with non-zero coefficient (equal then to ±1). It is clear that A 
corresponds to an annihilating filling of pi © P2 if and only if (ei © e2)(Ai, Aj) = 
for all 

The sum pi ©p2 is well-defined up to isomorphism and Pi ©P2 ~ P2 The 
sum of hyperbolic a-pairings is hyperbolic. 

5.4. Cobordism of a-pairings. We say that two a-pairings pi,P2 are cobordant 
and write pi ~c P2 if the a-pairing pi © p^ is hyperbolic. 

Lemma 5.4.1. Cobordism is an equivalence relation on the class of a-pairings. 
Isomorphic a-pairings are cobordant. 
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Proof. Consider an isomorphism (p : Si ^ S2 of a-pairings pi = {Si, si, ei),p2 = 
(52, S2, 62). The set of vectors {A + (p{A)}AeS^ U {s} is an annihilating fiUing of 
Pi®P2 ■ Therefore this pairing is hyperbolic and pi —cP2- In particular, pi c^c Pi • 

If Pi(Bp2 is hyperbolic, then so is its opposite Pi ®P2 ^ P2®Pi ■ This implies 
the symmetry of cobordism. 

Let us prove the transitivity. Let Pi,P2,P3 be a-pairings such that pi ~c 
P2 -c P3- We verify that pi ~c Ps- Let pf, = {Sk,Sk,ek) for i = 1,2,3 and 
P2 = {'^2^ 32,62) be a copy of p2 where S2 = {A'\A G S2}, = (52)', and 
e'2{A',B') = e2{A,B) for all A,Bg 82- Replacing the pairings by isomorphic 
ones, we can assume that the sets Si, S2, S'2, S3 are disjoint. Let Ai, A2, A'2, A3 be 
free i?- modules with bases Si, S2, S2, S3, respectively. Set A = Ai ® A2 ® A2 © A3 . 
There is a unique bilinear form e A — > TT such that the 

sets Si, S2, S2, S3 C A are orthogonal with respect to e and the restrictions of e 
to these sets are equal to ei, e^, 62, ej, respectively. 

Let $ be the submodule of A2 ® A2 generated by the vectors {A + A'}AeS2- 
Set L = Ai © $ © A3 C A. The projection g : L ^ Ai © A3 along $ transforms e 
into ei © e^. Indeed, for any Ai,Bi e Si,A,B £ S'2, ^3, ^3 € S3, 

eiAi +A + A' + A3, Bi+B + B' + B3) 

= ei{Ai,Bi) - e2{A, B) + e^(^', B') - 63(^3, B3) = ei{Ai,Bi) - e3{A3, B3). 

Pick a filling A = C Ai © A2 of pi ©^2" and a filling ^ = C A^ © A3 

of p'2 & P3 ■ Consider the i?-modulcs Va C Ai © A2 and C Aj © A3 generated 
respectively by {Xi}i and Below we construct a finite set ip C {V\ + Vfj_)nL 

such that q{ij) C Ai © A3 is a filling of pi © p^ . Choosing A, /i to be annihilating 
fiUings, we obtain that e{V\,Vx) = e(V^^, V^) = and therefore e{Vx + V^,Vx + 
V^) = 0. Since g : L — » Ai © A3 transforms e into ei © Cg , the fiUing q{tp) of 
Pi®P3 is annihilating. Hence pi —cP3- 

To define ijj, we first derive from the filling A a 1-dimensional manifold T\. 
If Ai ^ A± B with distinct A,B e S^ U S'2, then Aj yields a component of Fx 
homeomorphic to [0, 1] and connecting A with B. (By the definition of a filling, 
\A\ e {\B\,t{\B\)}). U X, = a e 5i° U 5|, then A, yields a component of Tx 
homeomorphic to [0, 00) where is identified with A. The vector si + S2 & X does 
not contribute to Fa. The definition of a filling implies that dT\ = SJ" U S^. The 
filling /i similarly gives rise to a 1-dimensional manifold with 9F^ = (S2)°US3. 
We can assume the manifolds Fa and F^ to be disjoint. Gluing them along 
S^ w {S'2)°, we obtain a 1-dimensional manifold F = Fa U F^ with dT = S^ U S^. 

We associate with each component K oi T with dK 7^ a vector iJjk S A. 
Suppose first that K is compact and let A, B £ Si LI S3 be its endpoints. The 
1-manifold K is glued from several components of Fa 11 F^ associated with certain 
vectors Xi, fij (the components of Fa are intercalated in K with the components 
of F^). We define ^pK as an algebraic sum of these vectors X^jCiA, -|- J2jVjl^jj 
where the signs £», r?j = ±1 are defined from the following two conditions: ipK € L 
and q{ipK) =■ AztB. The signs Si, rjj are determined by induction moving along K 
from A to B. For example, if is a union of a component of Fa connecting A G Si 
toC G S2 and corresponding to Aj = A+C with a component of F^ connecting C 



COBORDISMS OF WORDS 



11 



to i? e S'3 and corresponding to = —C'ztB, then ipK = \ — IJ-j- If /ij = C'±B, 
then = A, + /ij. In both examples \A\ = \C\ = |C"| G t(|B|)}. 

An easy inductive argument shows that |^| S {|i?|, T(|i3|)} for any compact 
component of F with endpoints A, B. We claim that q{tpK) = A± B is short, 
i.e., that the sign ± satisfies the requirements in the definition of a short vector. 
If t(|B|) = \B\, then there is nothing to prove since both + and — satisfy these 
requirements. If T(|i?|) ^ \B\, then this claim is obtained by a count of minuses in 
the sequence of vectors Xi,iJ,j corresponding to the components of FAlir^ forming 
K. Note that the vectors tpK determined as above by moving along K from A to 
B and from B to A may differ; we take any of them. If K has only one endpoint 
A, then tpK is similarly defined as an algebraic sum of the vectors associated with 
the components of rAlir^ forming K, where the signs are determined inductively 
from two conditions: G L and q{ijjK) = A. It follows from the definitions that 
in all cases tpx G {Vx + V^) H X. 

Set ^0 = Si + S2 + S2 + •■'3 ■= (K\ + 1^) and set -0 = {V-'o} U {'0a'}a': where K 
runs over the components of F with non-void boundary. All vectors in the family 
q{'il)) besides q{'>po) = si + S3 are short and all elements of U ^3 occur in exactly 
one of these vectors with non-zero coefficient. This means that q{'ij)) is a filling of 
Pi ® P3 as required. □ 

5.5. The group V . The cobordism classes of a-pairings form an abclian group 
with respect to summation ©. This group is denoted V = V{a, t, tt). The neutral 
element of V is the class of the trivial a-pairing {S = {s},s,e{s,s) = 0). The 
opposite in V to the class of an a-pairing p is the class of p~ . 

An a-pairing p = {S,s,e) is skew- symmetric if e{A,A) = and e{A, B) = 
—e{B, A) for all A,B G S. In particular, we must have e(s, s) = and e(s, B) = 
-~e{B,s) for all B G 5*°. It is clear that the sum of skew-symmetric a-pairings 
is skew-symmetric and the a-pairing opposite to a skew-symmetric one is itself 
skew-symmetric. Therefore the cobordism classes of skew-symmetric a-pairings 
form a subgroup of V. It is denoted Vsk = 'Psk{oi,T,'K). 

5.6. Normal a-pairings. Although we shall not need it in the sequel, we briefly 

discuss so-called normal a-pairings. An a-pairing p = [S, s, e) is normal if 
e(s,s) = 0. The cobordism classes of normal a-pairings form a subgroup of 
V denoted Vn- Clearly, Vsk C Vn- The following lemma computes V from Vn- 
Denote by R the underlying additive group of R. For r G R, denote by i{r) the 

a-pairing (S ~ {s}, s, e(s, s) = r). 

Lemma 5.6.1. The formula r i{r) defines an injective group homomorphism 
i: R^V andV = Vn® i{R)- 

Proof. The additivity of i follows from the definitions. For an a-pairing p = 
{S,s,e), set rp = e{s,s) e R and consider the a-pairing p' = {S,s,e') where 
e'(s,s) = and e'{A,B) = e{A,B) for all pairs A, B G S distinct from the pair 
(s, s). It follows from the definitions that p « p'(Bi{rp). Therefore V = Vn + iiR)- 
Observe that if two a-pairings pi = {Si,si,ei),p2 = {82,82, ei) are cobordant. 
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then the vector Si + S2 belongs to an annihilating filling of pi (Sp2 and therefore 

= (ei ® e^)(si + S2,si + S2) = ei(si,Si) - 62(32, S2) = ^-pi - rp^- 

Hence the formula p ^-^ rp defines a group homomorphism r : V ^ R. Clearly, 
r o i = id and r{Vn) = 0. Therefore i is an injection and Vn H i{K) = 0. □ 

6. COBORDISM INVARIANTS OF a-PAIRINGS 

We give two constructions of cobordism invariants of a-pairings. Fix as above 
a left module tt over a ring R. 

6.1. The polynomial u. Let / be the free i?-module with basis {(5g}gg7r-{o}- 
Let J be the submodule of / generated by the vectors {5g + '5_g}gg7r_{o}- For an 
a-pairing p — [S, s, e) and any a e a, set 

AeS° .,\A\=a,e(A.,s)i^f) 

The u-polynomial uP of p is the function on a defined as follows: for a € a with 
r(a) ^ a, 

vF{a) = [a]p - [T{a)]p (mod J) G 1/ J 

and for a G a with T(a) = a, 

wP(a) = [a]p (mod J + 21) e I /{J + 21). 

Clearly, u^la) — ~'uP{T{a)) for all a G a. The function was introduced in 
[Tu2j without factorization by J. This factorization is needed here to ensure the 
following theorem. 

Theorem 6.1.1. is an additive cobordism invariant of p. 

Proof. It follows from the definitions that is additive and u~p = —uP for all p. 
It remains to show that Hp is hyperbolic, then uP{a) = for all a € a. Pick an 
annihilating filling {A^ G RS}i of p and let Aq be the vector of this filling equal 
to s. If Ai = A G 5*°, then the equalities e{A,s) = e(Ai,Ao) = imply that A 
contributes to [b]p for all b G a. Therefore A contributes to uP{a). 

Consider a vector of this filling Ai — A± B with A, B G 5*°. Recall that 
\A\ G {\B\,t{\B\)}. The condition e(Ai, Aq) = implies that e{A,s) = Te(S,s). 
If e{A, s) = 0, then e{B, s) = so that both A and B contribute to [b]p for all 
b £ a and hence contribute to uP{a). If \A\ ^ {a,T(a)}, then \B\ ^ {a,T(a)} 
so that both A and B contribute to [a]p, [T{a)]p and vP{a). Suppose from 
now on that e{A,s) ^ and \A\ G {a,r(a)}. If a = T(a), then the equality 
e(A, s) = =F s.{B, s) implies that 5e{A,s) + ^e(B.s) J + 21 and therefore the pair 
A,B contributes to uP{a) — [a]p(mod J + 21). Suppose that a ^ T(a). If 
\A\ = \B\ = a, then A^ = A + B, e{A,s) = -e(B,s), and A,B contribute 
Se{A.s) + Se{B,s) G J to [a]p and to [T(a)]p. Hence A,B contribute to uP{a). 
If \A\ = a, \B\ = T(a), then Xi = A - B, e{A,s) = e{B,s) and A,B contribute 
^e{A,s) to [a\p and 5e(B,s) to [r(a)]p. Hence A^ B contribute to u^(a). The cases 
where \A\ — T{a) and \B\ — T{a) or \B\ — a are similar. Since every letter of S° 



COBORDISMS OF WORDS 



13 



appears in exactly one Ai, summing up the contributions of all letters to uP{a) we 
obtain uP{a) = 0. □ 

6.2. Genus of a-pairings. Let be a commutative i?-algebra without zero- 
divisors. Fix an i?-module homomorphism Lp : it ^ F. For an a-pairing p = 
{S,s,e), we define a non-negative half-integer cr^p^p) as follows. Consider the 
bilinear pairing ip e — ipe : RS x RS — > F. For a filling A = {Xi}i of p, the matrix 
{(pe{Xi, Xj))ij is a square matrix over F. Let 

a^(A) = (l/2) rk(^e(A„A,)).,, e 

be half of its rank. The rank rk for matrices and bilinear forms over F is defined 
by extending F to its quotient field and using the standard definitions for the 
latter. Set 

a^{p) = nun (Tip (A), 

where A runs over all fillings of p. The number cr^{p) is called the ip-genus of p. 
It is obvious that this number is invariant under isomorphisms of a-pairings and 
atp{p~) = Otpij)). If p is hyperbolic, then cr^{p) — 0. If p is skew-symmetric, 
then the matrix (ipe{Xi, Xj))ij is skew-symmetric, so that cr(^(A) S Z for all A and 

CT<p(p) e Z. 

Lemma 6.2.1. For any a-pairings pi,p2,P3, 

(6.2.1) CTtpiPl ®P2)+ <^v{P2 © Pz) > cr^lPi ® Ps )• 

Proof. We use notation introduced in the proof of Lemma 15.4.11 Pick a filling 
A = C Ai ® A2 of pi © P2 such that <7^{pi ® P2) = cr^{\). Pick a fiUing 

= <^ A2 ® A3 of p'2 © p'^ such that <T^{p'2 (B pj) = cr^p{^). Consider 

the i?-modules Vx C Ai © A2 and C Aj © A3 generated respectively by 
and {MjIj - Recall the projection q : L = Ai © $ © A3 — Ai © A3 transforming 
e = ei © © 63 © 63 into ei © eg . The proof of Lemma [5 . 4 . 1 1 vields a finite set 

C (Kx -I- V^) n L such that q{t})) C Ai © A3 is a filling of pi (Bp'^ ■ Denote by V 
the i?-submodule of Ai © A3 generated by q('0)- Clearly, 

(^v{Pi®P^) < <^A<lW) = (l/2)rk((¥'ei©¥>e3)|v) = (1/2) rk(vje|g-i(y)). 

Observe that q~^{V) C {V\ + V^) n i + Ker q and that Kerg = $ lies in both the 
left and the right annihilators of ej^. Therefore 

(l/2)rk(¥.e|g-i(v)) < (l/2)rk(^e|(v,+v^)nL) < (1/2) rk(^e|y,+vj 

= (l/2)rk((^e|yj + (l/2)rk(¥.e|yj =a^(A)+a^(Ai) 

= Cr^(Pl ©P2") +Cr^(P2 ©-P3 ) Cr^bl ©^2^) +^^(^2 ©P3 )• 

□ 

Theorem 6.2.2. T/ie ip-genus of an a-pairing is a cobordism invariant. 

Proof. If pi ~c P2, then pi ©p^ is hyperbolic and cr(^(pi ©P2^) = 0. Applying the 
previous lemma to the triple {pi,p2,P3) where p^ = ({s},s,e — 0) is the trivial 
a-pairing, we obtain a^{p2) > cr<p{pi)- By symmetry, (T^{pi) = a^{p2). □ 
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6.3. Remark. For any a-pairings pi = (Si, Si, ei),p2 = (5'2,S2,e2), 
(6.3.1) cr^{pi) + a^{p2)>(J^{pi®P2)- 

This can be deduced from (|6.2.ip by choosing there P2 to be the trivial a-pairing. 
A direct proof of (|6.3.1[) goes by taking the union of a fiUing A*^^^ of pi with a 
filling A'^' of p2 and replacing in this union the elements si, S2 by si + S2. This 
gives a filling A of pi ® p2 such that a^{X'^^^) + a^{X'^'^'^) > <t^(A). Hence (|6.3.ip . 
In general, (|6.3.ip is not an equality. This is clear already from the fact that the 
V?-genus takes only non- negative values and annihilates p(Bp~ for any a-pairing p. 

7. HOMOMORPHISM Wc Vsk 

7.1. The group tt. From now on, unless explicitly stated to the contrary, tt = 
T:{a,T) is the abelian group with generators {a}a£a and defining relations a + 
r(a) = for all a G a. This group is the abelianization of the group 11 considered 
in Sect. 21 Clearly, tt is a direct sum of copies of Z numerated by the free orbits of 
T and copies of Z/2Z numerated by the fixed points of r. The group tt, considered 
as a module over R — Z, will be the target of a-pairings. Note that in |Tu2j the 
group operation in tt is written multiplicatively rather than additively as here. 

7.2. a-pairings of nanowords. By |Tu2| . each nanoword {A,w : n ^ A) gives 
rise to a skew-symmetric a-pairing p{w) = {S = AU {s},s,ew : S x S tt) 
with target tt — 7r(a,T). Here the projection 5*° = ^ ^ tt is determined by 
the structure of an a-alphabet in A. Recall the definition of e^. First, for any 
A,BgA, we define an integer {A, B) to he +1 it w = ■ ■ ■ A ■ ■ ■ B ■ ■ ■ A ■ ■ ■ B ■ ■ ■ , 
to be —1 if w = ■ ■ ■ B ■ ■ ■ A - ■ ■ B ■ ■ ■ A- ■ ■ and to be in all other cases. Given 
A £ A, denote by ia (resp. Ja) the minimal (resp. the maximal) element of the 
2-element set w~^{A) C n. For A,B £ A, set 

Ao^B^ \D\€tt. 

DeA,iA<io<jA a.'CfiiB<jD<iB 

Set 

e^(A, B) ^2{Ao^B^B A) + n^{A, B) {\A\ + \B\) £ tt, 

e^{A,s) = -eyj{s,A) = ^ n^(A,D) \D\ e tt 
DeA 

and eu;(s,s) = 0. All these expressions are sums over D £ A oi terms m£)|_D| 
with iTiD £ Z. The term TO£)|_D| is the contribution of D. For instance, the 
contributions of A, B to e^iA, B) are n^{A, B) \A\ and B) \B\, respectively. 

The contribution of A to ej^{A,s) is 0. It is clear that a letter D ^ A, B may 
contribute non-trivially to e^, {A, B) only if (i) each entry of D appears between 
the two entries of A or between the two entries of B (or both) and (ii) D occurs 
at least once between the entries of A and at least once between the entries of B. 

It is useful to have more direct formulas for ew{A,B). For words x,y in the 
alphabet A, set {x, y) = J2d \^\ ^ ^ where D runs over the letters in A occurring 
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exactly once in x and exactly once in li w = ■ ■ ■ AxAyBzB • • • , where a;, y, z 
are words in the alphabet A, then 

(7.2.1) e^{A,B)^2{x,z) 
li w — ■ ■ ■ AxByBzA ■ ■ ■ , then 

(7.2.2) eUA,B) = 2{x,y)-2{y,z). 
If w — ■ ■ ■ AxByAzB • • • , then 

(7.2.3) B) = 2{x, y) + 2{x, z) + 2{y, z) + \A\ + \B\. 

If B occurs in w before both entries of A, then ew{A,B) ~ —eyj{B,A) can be 
computed applying these formulas to the pair [B,A). Similarly, ii w — xAyAz, 
then {A, s) = {y, z) - {x,y) . 

It is easy to describe the behavior of the pairings associated with nanowords 
under pushing forward. Consider a set with involution (a, r) and an equivariant 
mapping f : a a. This mapping induces an additive homomorphism W = 
7r(a, r) — > 7r(a, r) = tt denoted Consider a nanoword w over a and let w 
be the nanoword over a obtained from w by pushing forward along /. Then the 
a-pairing (S', s, e^u : 5 x 5 —> tt) associated with w is obtained from the a-pairing 
(S, s, e^r : S x S^tt) associated with w by composing e-w with (the set S is 
preserved). Thus, — f# ° e^j. 

As an exercise, the reader may check that p{w^) ~ {p{'w))^ and p{wiW2) ~ 
p{wi) ©p(w2) for any nanowords w,wi,W2 over a. 

7.3. Homomorphism p : Mc ^ Vsk- Let Nc = Nc{a,T) and Psfc = 'Psk{ct,T,TT) 
be the groups introduced in Sections 13.21 and 15. 5[ respectively, where tt is the 
group defined in Section [7TT] 

Theorem 7.3.1. The formula w p{w) defines a group homomorphism p : 

The homomorphism p : Afc Vsk is in general not injective. This is clear 
already from the fact that Mc may be non-commutative while Vsk is commutative. 

We now reduce Theorem 1 7 . 3 . 1 1 to a lemma which will be proven in Sect. 112.31 
using topological techniques. 

7.4. Proof of Theorem 17.3.11 (modulo a lemma). The multiplicativity of 
p : Afc — > Vsk follows from the definitions. We need to check only that p is 
well-defined, i.e., that cobordant nanowords give rise to cobordant a-pairings. A 
direct comparison shows that two nanowords related by the third homotopy move 
have isomorphic a-pairings (cf. [Tu2] . proof of Lemma 7.6.1). Since the first and 
second homotopy moves are special instances of surgery, it remains to show that 
nanowords related by a surgery have cobordant a-pairings. 

We begin by fixing notation. Consider a nanoword {A, w) and its even sym- 
metric factor V = {B, {vi \ ■ ■ ■ \ Vk))- Thus, B C A and w — a;iWia;2f2 • • • XkVkXk+i 
where xi, a;2, Xk+i are words in the a-alphabet C = A—B. Deleting V we obtain 
the nanoword (C, x = xiX2 ■ ■ ■ Xk+i)- Let l = i-^ : B ^ B and e = ey : S ^ {0, 1} 
be the involution and the mapping associated with V in Sect. 12.3] 
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We must prove that the a-pairings pi^w) and p{x) are cobordant. Replacing 
each letter C G C by its copy C, we obtain a nanoword (C = {C'}cec,x') 
isomorphic to {C,x). It suffices to verify that the a-pairing p{w) (S p^x')" has 
an annihilating filling. Let p — p('w) ~ {S,s,euj) and p' — p(x') = {S',s',ex') 
where S = AU {s} and S" = C U {s'}. With every C G C we associate the 
vector Ac = C + C" e ZS ZS'. With every B £ B we associate the vector 
As e Z5 C ZSOZS' equal to B if B = B' and equal to B +{-iy^^'> B' if B ^ B^ 
(Note that A^' = {—fY^^^^B-) To proceed, pick a set C B meeting every orbit 
of L : B ^ B in one element. The set of vectors {Xc}cec U {As} BeB+ U {s + s'} is 
a filling of p0 {p')~ ■ We claim that this filling is annihilating. Indeed, for C G C, 

(e„©e-,)(Ac,s + s') = e„(C, s) + (e^O"(C': «') = e„(C, s)-e:r(C,s) =0. 

The latter equality follows from two facts: for D G B with D = D^, we have 
nw{D, C) = so that D contributes to eu,(C, s); for D G i3 with D ^ D\ we 
have either 71^(0, C) — n^^D'^C) = or nw{D,C) — nw{D\C) = ±1. In the 
latter case e{D) = 1 and \D^'\ = t{\D\). In all cases, the pair D,D^ contributes 
to ew{C, s). Hence the total contribution of all D G B to ew{C, s) is 0. Therefore 
e„(C, s) = ex{C,s). 

Similarly, for Ci, C2 G C, 

(ei„©e-,)(Aci,AcJ = e„(Ci, C2) - e^(Ci, C2) = 0. 

Indeed, if D E B contributes non-trivially to ew{Ci,C2) then e{D) = 1, \D''\ — 
t{\D\) and the sum of the contributions of D, Z?' to etu(Ci, C2) is 0. Here we use 
the evenness of V which implies that e{D) = 1 =^> £> 7^ £>'. 
It remains to prove that for any B, Bi, B2 G B,C E C, 

(e^ ® e^')('^-Bi7 Ass) = (e™ © e~)(A_B, Ac) = (e^ © e^,)(AB,s + s') = 0. 

Since A^ , Xs^^, Xb2 ^ ^-^7 these formulas are equivalent to 

(7.4.1) e^(A_Bj, Asa) = e„(AB,C) = e^(AB,s) = 0. 

In the rest of the proof, we denote by ao the 2-letter alphabet {+,— } with 
involution tq permuting + and 

Lemma 7.4.1. Formula \7.4-l\ holds for a = ao and t = tq. 

Lemma [7.4. II will be proven in Sect. [12] using topological techniques. 

Lemma 7.4.2. Let e E n — 7r(a, r) be one of the expressions eu,(Asi , A^^), 
e-wiXB,C), Cjju^XbtS) in Formula \7.4-l\ where a is an arbitrary alphabet with in- 
volution T. For any additive homomorphism ip : ir Z sending all the generators 
a £ a to { — 1, +1} C Z, we have ip{e) — 0. 

Proof. The homomorphism (p induces a mapping / :a^ao = {— 1,+1} sending 
each a G a to (p{a) G ao- The additivity of ip implies that / is equivariant with 
respect to the involutions t : a —^ a and tq : ao — + ao. Let wq be the nanoword 
over ao obtained by pushing w forward along /. The ao-pairing {S^s^ewg) of 
Wo is obtained from the a-pairing {S, s, e^) of w by composing : 5 x 5 — > tt 
with 1^. Thus (p(e^(ABi, AsJ) = e^^ (Asi , Asa), <p(e„(AB, C)) =e„o(As,C), and 
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ip{ew{^B, s)) = ewg{XB, s). Lemma [7.4.11 implies that the right-hand sides of these 
formulas are equal to 0. □ 

Lemma 7.4.3. Formula \7. 4 -11 holds for any alphabet a with fixed-point-free in- 
volution T. 

Proof. If r is fixed-point-free, then vr — n(a, r) is a free abelian group with basis 
/3 where (3 is any subset of a meeting every orbit of t in one element. Let e € tt 
be one of the expressions etu(ABj , Abs), eto(A_B,C), e^(As,s) in Formula 17.4.11 
We expand e — '^^e^^x x with fc^; g Z. We claim that fc^ = for all x. Indeed, 
pick any x ^ f3. Consider the additive homomorphisms : n Z defined 

by f±{y) — 1 for all y € (3 — {x} and 'f±{x) = ±1. By the previous lemma, 
f±{e) = 0. Therefore 2kx = <y5+(e) — f-{e) — 0. Hence fc^ = 0. □ 

We can now prove Formula [TAT] in its full generality. We begin by associating 
with the nanoword [A^w) another nanoword as follows. For i = 0,1, set Bi = 
{B e B\£\j{B) — i}. It follows from the definition of the involution l — lsj 
on B that b{Bi) = Bi. Set X = Bq/l and let X' ^ {x' \ x e X} be a copy of X. 
Similarly, let C = {C | C € C} be a copy of C = A-B. Set a = XUBi UCUX'uC 
where it is understood that the five sets on the right-hand side are disjoint. There 
is a unique involution r on a such that t(x) — x' for x ^ X, r(C) = C" for 
C e C and t{B) = B'- for B £ Bi. The projection Bq ^ X and the identity on 
BiUC form a mapping p : A — BqU BiU C a. This mapping makes A into an 
a-alphabet. The pair {A,w) becomes thus a nanoword over a. We denote this 
nanoword by w. 

The nanoword w and the original nanoword {A, w) over a coincide as words 
in the alphabet A and differ in the choice of the ground alphabet. The nanoword 
w is a push-forward of w as follows. Define a mapping / : a ^ a by f{x) = 
\B\Jix') = Ti\B\) for any X & X,B e p-\x) C B^ and f{B) = \B\,f{C) = 
Id, /(C) = t{\C\) for S e 6i, C e C. The mapping / is well-defined on X da 
because \B''\ = \B\ for B e Bq. The definition of t and the equality = t{\B\) 
for B G Bi imply that / is equivariant with respect to the involutions t : a ^ a 
and r : a — > a. Since the composition of / with p : A a is the given projection 
A a, A i—f \A\, the nanoword w is the push-forward of w along /. 

The phrase {B, V) with projection p|g : S — > S is a nanophase over a denoted 
V. Clearly, V a factor of w since this property does not involve the ground 
alphabet. The nanophrase V is even because so is V. Obviously, t-y = = 
L : B ^ B and = : B ^ {0, 1}. Our definition of a ensures that V is 
symmetric. Indeed, for any B E B, ii e^{B) = 0, then B E Bq and p{B^) = 
p{B) € X by the definition of X,p. If ev[B) = 1, then B E Bi and p[B'-) = B' = 
t{B)=t(p{B)). 

Observe that the involution r is fixed-point-free. This follows from the fact 
that b — L'sj has no fixed points in Bi which in its turn follows from the evenness 
of V. By Lemma [7X1 

ew( Abi , \b2 ) eyj{\B , C) = As , s) =0. 

Since w is a push- forward of W, the latter formula implies Formula 17.4.11 
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7.5. Examples and remarks. 1. Pick three (possibly coinciding) elements 
a,b,c G a. Consider the nanoword w — ABCBAC with |^| = a, \B\ = b, \C\ = c. 
If a = T{b), then w is contractible and therefore slice. We use Theorem 17.3.11 
to verify that w is not slice for a ^ It suffices to verify that the a-pairing 

p{w) — {S — {s, A, B,C}, s, Cw) is not hyperbolic. A direct computation from 
definitions shows that e^, is given by the matrix 

— c — c a + b 

c a + 2b + c 

c b+c 

—a — b — a — 26— c —b—c 

where the rows and columns correspond to s, A, B, C, respectively. An easy check 
shows that p(u') has no annihilating fillings. Indeed, the tautological filling formed 
by the vectors s, A, B, C is non- annihilating since c ^ in tt. The vectors A — B 
and B ~ A cannot belong to a filling since a ^ T{b). A vector A of the form 
AzLC,B±C,C — A,C — B cannot belong to an annihilating filling since e-wi^, s) 
is an algebraic sum of a, 6, c and is non-zero in tt. It remains to consider the family 
of vectors {s, A + B,C} which is a filling if a = 6. We have e^iA + B,s) = 2c 
and eiu{A + B,C) = a + 2c + 3b = 4a + 2c. If this filling is annihilating, then 
2c = 4a-f 2c = in tt and therefore 4a = 0. This may happen only when a — r(a) 
which is excluded by a = 6, a ^ ^(6)- Thus, for a ^ t(6), the pairing p{w) is 
not hyperbolic and the nanoword w is not slice. Note that if a, b, c belong to one 
orbit of T, then 7(1(7) = 1. This shows that the a-pairings may provide more 
information than the homomorphism 7. 

2. Consider the nanoword w = ABCADCBD with \A\ = r(|B|), \C\ = \D\. 
Direct computations show that 7(w) = 1 and p{w) is hyperbolic with annihilating 
filling {s, A — B,C + D}. (A general construction producing such examples will 
be discussed in Sect. 110. ip . The author does not know whether w is slice except 
in the case where |^| = \D\ (then w is symmetric and therefore slice). 

3. Given a nanoword {A,w) over a and a family H = {Ha}aGa of subgroups 
of TT such that Ha = H^i^a) for 8.11 a, we define the H-covering of w to be the 
nanoword {A^,w^) over a obtained by deleting from both A and w all letters 
A such that eu]{A,s) ^ (cf. [Tu2| ) . One may check that the i?-coverings of 
cobordant nanowords are cobordant (we shall not use it). Moreover, the formula 
w defines a group endomorphism of Afc{a, t). 

8. COBORDISM INVARIANTS OF NANOWORDS 

8.1. The M-polynomial. The u-polynomial of a nanoword w is defined by = 
where p{w) is the a-pairing associated with w and u^^™) is its w-polynomial. 
By Theorems 16.1.11 and 17 . 3 .Tl is a cobordism invariant of w. 

Consider in more detail the case where r is fixed-point-free. Let k be the 
number of orbits of r and ti,t2, ■■■,tk G a be representatives of the orbits so that 
each orbit contains exactly one U . It is convenient to switch to the multiplicative 
notation for the group operation in tt = 7r(a,T). Thus, any g € tt expands 
uniquely as a monomial g = Y[^=i^T^ with mi,...,mk G Z. Identifying Sg G I 
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with this monomial, we identify the Z-module / from Sect. 16.11 with the additive 
group of Laurent polynomials over Z in the commuting variables ti,...,tk with 
zero free term. The Z-submodule J C / consists of those Laurent polynomials 
with zero free term which are invariant under the inversion of the variables ti l—^ 
ti , ...,tk ■ The quotient I/J is an infinitely generated free abelian group 

with basis Y[i=i^T^ (^'^'^ where the tuple (mi,...,mfc) runs over fc-tuples of 
integers such that at least one of its entries is non-zero and the first non-zero entry 
is positive. The degree of such a basis monomial is the number X]i=i — 1- 
X G //J, we define its degree deg(a:) to be the maximal degree of a basis monomial 
appearing in x with non-zero coefficient. The number deg(x) does not depend on 
the choice oi ti, ...,tk. It can be used to estimate the length norm of nanowords. 
It follows from the definitions that for any nanoword w and any a G a, 



Theorem 8.1.1. If t ^ id, then the group Mc = J^c{ct,T) is infinitely generated. 

Proof. Let /3 C a be a free orbit of r. Since the pull-back homomorphism 
J\fc{a,T) A/'c(/3, t|/3) is surjective, it suffices to prove the theorem in the case 
where a consists of two elements permuted by t. We give a more general argument 
working for all fixed-point-free r. 

Pick representatives <i, ^2, tk E a oi the orbits of r as above. For j — 1, k, 
define an additive homomorphism dj : / — > Z by c^jdliLi ^1"') ~ "^j - Clearly, 
dj{J) — 0. The induced group homomorphism I/J ^ Z is also denoted dj. 

Given a nanoword w, the function : a I/J satisfies u'^{a) = — tt'^(r(a)) 
and is therefore determined by its values on ti, ...,tfc. Theorem 6.3.1 of [Tu2j im- 
plies that a sequence /i, ...,/fc G I/J is realizable as a sequence u'^{ti), ...,u'^{tk) 
for a nanoword w if and only if dj{fi) + di{fj) — for all i,j. This gives 
k{k + l)/2 conditions so that realizable sequences form a subgroup of [I / J)^ of 
corank < k{k + l)/2. Since I/J is an infinitely generated free abelian group, the 
image of the homomorphism A/'c — > {I/J)^,w i-^ {u'^{ti), ...,u^{tk)) is infinitely 
generated. Therefore Afc is infinitely generated. □ 

8.2. The genus. Any commutative domain F is a Z-algebra in the usual way. 
Given an additive homomorphism ip : ir —f F, the (p-genus of a nanoword w is 
defined by a^p{w) — a^p{p{w)) G Z. By Theorems 16. 2. 21 and 17. 3. 11 this number is a 
cobordism invariant of w. For any nanowords w, wi, W2 we have aip{w) — aip{w~) 
and aip{wiW2) < cr(p(u'i) + cr^{w2). The iy9-genus can be used to estimate the 
length norm from below: for any non-slice w, 



see Sect. 19.41 If w is slice, then = <7ip{w) — 0. 

8.3. Example. Consider the nanoword w — ABCBAC from Example 17.51 1. 
Suppose that a = \A\,h ~ \B\,c — \C\ E a are not fixed points of r. We show 
how to use the u-polynomial to compute HwH;. Pushing back, if necessary, 
to the union of the orbits of a, 6, c we can assume that r is fixed-point-free. We 



(8.1.1) 



\\w\\i>deg{u^{a)) + l. 



(8.2.1) 



\\w\\i>a^{w)/2 + l, 



20 



VLADIMIR TURAEV 



have [c]p(u,) = 5-a-b + fSc where r G Z is zero unless c = a and/or c = b. Since 
a t(6), the monomials S-a-b,Sc have degrees 2 and 1, respectively. Therefore 
degM'"(c) = degu^'("')(c) = 2 and by Formula 18.1.11 we have \ \w\\i > 3. Since w 
is a nanoword of length 6, we have = 3. 

Assume additionally that a, b, c belong to different orbits of r. Then the a- 
pairing p{'w) has only one filling A, the tautological one. A direct computation 
shows that for any homomorphism ip from tt to a commutative domain such that 
ip{a + b) ^ and ip{c) ^ 0, we have a^{p{w)) = cr^CA) = 2. Formula 18.2.11 gives 
in this case \ \w\\i > 2 which is weaker than Formula 18. 1.11 



9. Bridges and the bridge norm 

9.1. Bridges. A quasi-hridge in a nanoword [A, w) is a pair consisting of a factor 
V = (S, {vi I • ■ ■ I Wfc)) of w with fc > 1 and an involutive permutation k : k k 
of the set k = {1,2,..., A:} satisfying the following two conditions: 

(a) the length of Vr is even for any r E k such that K(r) = r; 

(b) there is a mapping l : B ^ B such that lVj. — w^^^^ for all r G fc. 
Consider a quasi-bridge (V,k). Let = 'T-K(r) be the length of Vr for r = 

1, . . . , fc. Any entry of a letter B E B vn w appears in some Vr, say, on the j-th 
position where 1 < j < rir. By (b), the letter i?' = l{B) appears in ^^(r) on the 
{rir + 1 — i)-th position. The latter entry of B' in w is said to be symmetric to 
the original entry of B in w. Thus, the mapping t = tv.K is uniquely determined 
by (V, k) and — id. 

For B G B, set ev,K(i3) = 1 if the entry symmetric to the leftmost entry of 
_B in w is the leftmost entry of B'' in w. Otherwise, set ev,K(^) = 0. Clearly, 
£v,k{B) — £v,k(50- The quasi-bridge (V, k) is a bridge if for all B E B, 

\B'\ = T^^'-^^^dBl). 

Given a bridge (V = {B,{vi \ ■ ■ ■ \ Vk)), k) in a nanoword {A, w), we can delete 
all letters of the set B C A from A and w. For w = X1V1X2V2 ■ ■ • XkVkXk+ii 
the deletion yields the nanoword {C = A — B,xiX2---Xk+i)- This transformation 
{A, w) I— *■ (C, xiX2---Xk+i) is the bridge move determined by (V, n). A bridge move 
is always associated with a specific bridge. Thus, two bridges (V,k) and (V',k') 
in w determine the same move if and only if V = V and n = k! . 

For a bridge move m determined by a bridge (V, k), the free (2-element) orbits 
of the involution k : k —f k, where fc is the length of V, are called arches of m. 
The number of arches of m is denoted g{m). Obviously, g(m) < [fc/2]. For the 
inverse move m~^, set g(m^^) = girn). 

For K = id, a pair (V, n) as above is a bridge if and only if V is an even 
symmetric factor. This follows from the fact that in this case ev,K — £v is the 
function introduced in Sect. 12.31 Therefore bridges generalize even symmetric 
factors. The latter are precisely the bridges with arches. Surgeries are precisely 
the bridge moves determined by bridges with arches. 
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9.2. Examples. 1. Given a nanoword {A,w) and a letter A G A we can split w 
uniquely as X1AX2AX3 where xi,X2,X3 are words in the alphabet A — {A}. The 
factor {A \ A) of w endowed with transposition k = (12) and the identity mapping 
t : {A} {A} is a bridge with one arch (here ev.K(^) = 0). Deleting this bridge, 
we obtain the nanoword (.4 — {A}, X1X2X3). 

2. Consider a nanoword {A,w — X1ABX2BAX3) where A,BeA. The factor 
{AB I BA) of w endowed with k = (12) is a bridge. Its deletion gives the nanoword 
{A - {A, B},xiX2X3). 

3. Consider a nanoword ABCBCDAD with \A\, \B\ = |C|, \D\ S a. The factor 
{A I BCBC \A)olw with k = (13) is a bridge. Its deletion gives DD. 

4. Consider a nanoword ADEBCDCAEB with |^| = |C|, |£;| G a. 
The factor {A \ BC \CA\B) ofw with k = (14) (23) is a bridge. Its deletion gives 
DEDE. 

9.3. The bridge norm. The list (TR) of transformations on nanowords consid- 
ered in Sect. 13.21 can be extended to the following wider list: 

(TR-1-) isomorphisms, homotopy moves, bridge moves, and the inverse moves. 

Given two nanowords v,w, a metamorphosis m : f — s- w is a finite sequence 
m = (TOi,...,m„) of moves from the list (TR-I-) transforming v into w. The 
inverse metamorphosis = (m~^, mj"^) transforms w into v. Set g(m) = 
g(mi) + • • • + g(m,i) where g{mi) is the number of arches of if mi is a bridge 
move or its inverse and g{mi) = for all other moves. Clearly, g(jn~^) = g(rn) 
and g(rn) = if and only if all the bridge moves in m are surgeries or inverses of 
surgeries. 

For any nanoword w, there is a metamorphosis w — > 0. For instance, one can 
consecutively delete the letters of w as in Example l9.2l l. Set 

\\w\\br = ming(m) > 

m 

where m runs over all metamorphoses w — > 0. 

Lemma 9.3.1. The function w 1— > ||w||fcr induces a conjugation invariant Z- 
valued norm on Mc = J^c{'^, t). 

Proof. If w ~c V, then there is a metamorphosis m : w ^ v with g(TO) = 0. 
Composing m with a metamorphosis M : w — > we obtain a metamorphosis 
M' : w ^ with g(M') = g(M). Therefore \\w\\br < \\v\\br- By symmetry, 
ll^llfcr = Ibllbi-- Therefore the formula w i—>- \\w\\br defines a function A/'c Z. 
That the latter satisfies all axioms of a Z-valued norm directly follows from the 
definitions. To show that it is invariant under conjugation, it is enough to show 
that < ll^^llbr for all nanowords v,w. Any metamorphosis m : w 

extends by the identity on v, v~ to a metamorphosis to' : vwv~ — > v^v~ = vv^ 
with g(TO') = g(TO). The symmetric nanoword vv~ can be transformed into by 
a single surgery. Therefore < ||w||br- D 

The Z-valued norm on Mc provided by this lemma is denoted || • \ \br and called 
the bridge norm. A consecutive deletion of all but one letters of a nanoword w 
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yields a metamorphosis of w into a contractible nanoword of type AA. Therefore 
if w is non-shce, then 

(9.3.1) \\w\\i>\\w\\tr + l. 

9.4. The bridge metric. The bridge norm induces a left- and right-invariant 
metric ptr on A/'c by pbr{w,v) = \\wv~\\hr for any nanowords w,f, cf. Sect. 13.31 
Formula (|9.3.1|) implies that pi{w,v) > pbr{w,v) + 1. 

Lemma 9.4.1. For any nanowords v,w, 

Pbriw, v) = ming(m) 

where m runs over all metamorphoses w v. 

Proof. Denote the right-hand side by ry. Given a metamorphosis m : w v we can 
extend it by the identity on v~ to a metamorphosis m' : wv~ — > vv~ . Composing 
the latter with the surgery vv~ 0, we obtain a metamorphosis m" : ww^ — > 
with g(m") = g{m') — g{m). Therefore ||ww~||br- < V- Conversely, given a 
metamorphosis M : wv" — > 0, extend it by the identity on w to a metamorphosis 
M' : wv^v V. Composing M' with the inverse surgery w — > wv~v, we obtain a 
metamorphosis M" : w ^ v with g{M") — g(M') = g{M). Therefore ||ww~||br > 
ri. Hence pbr{w,v) = \ \wv^\\br — ^ 

We can estimate the bridge norm and the bridge metric via the genus. Recall 
the group tt = 7r(a, t) from Sect. 17.11 

Theorem 9.4.2. Let ip : ir ^ Z be an additive homomorphism such that ip{a) € 
{+1,-1} for all a ^ a. For any nanoword w over a, 

\\w\\br > a-^{pw)/'2, 
where Pw = piw) is the a-pairing associated with w. 

This theorem yields a computable a priori estimate from below for the total 
number of arches in any metamorphosis w ^ 0. I do not know whether the 
assumption 1^9(0) G {+1, —1} for all a S a is really necessary here. 

Theorem 19.4.21 and inequality (|9.3.ip directly imply inequality (|8.2.ip . Note 
also the following corollary. 

Corollary 9.4.3. For any nanowords w,v and any ip as in Theorem \9.4-S[ 

Pbr{w,v) > a^{pnj ®p~)/2. 

Indeed, 

Pbr{w,v) = llww^llbr > (J^{p^y-)/2 = cr^(pt„ ep^)/2. 

We now deduce Theorem 19.4.21 from the following lemma whose proof, post- 
poned to Sect. [131 uses topological techniques. 

Lemma 9.4.4. For any bridge move m : w x and any ip as in Theorem \9.4.'2\ 
(9.4.1) g{m)>a^{p^®p-)/2. 
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9.5. Proof of Theorem 19.4.21 We claim that the inequality (|9.4.ip holds for 
any move m : w x from the list (TR+). If m is a bridge move, then this 
is Lemma 19.4.41 If m is an isomorphism or a homotopy move, then Pw,Px are 
cobordant and Pw ®Px is hyperbolic. Then g(m) = = a^{pw ®Px)- If (|9.4.ip 
holds for m : w ~> X, then it holds for : x w since 

g(m~^) = g(m) > (T^{p^Q)p^)/2 = a^{p~ ®Pw)/2 = a^{px®p~)/2. 

Consider a metamorphosis m : w ^ x that splits as a composition of two 
metamorphoses m' : w v and m" : v x where w is a nanoword. If m' and 
m" satisfy (|9.4.ip . then so does m since, by (|6.2.ip . 

g(m) = g(m') +g(TO") > a^{p^®p^)/2 + a^{p^®p^)/2 > a^{p^®p-)/2. 

We conclude that (|9.4.ip holds for all metamorphoses m : w ^ x. For a; = 0, 
this gives g(7n) > aip{pw)/2. Taking the minimum over all m : w ^ 0, we obtain 
the claim of the theorem. 

10. Circular shifts and a weak bridge metric 

10.1. Shifts. The (circular) shift of a nanoword {A,w) is the nanoword {A,w) 
obtained by moving the first letter A = w{l) of w to the end and applying r to 
\A\ e a. More precisely, A = {A - {A}) U {A} where A is a "new" letter not 
belonging to A. The projection A^ a extends the given projection A— {A} — > a 
by 1^1 — t{\A\). The word w in the alphabet A is defined by -u; = xAyA for 
w ~ Ax Ay. 

The n-th power of the shift transforms a nanoword of length n into itself. Hence 
the inverse to the shift is a power of the shift. 

Two nanowords are weakly cobordant if they can be related by a finite sequence 
of homotopy moves, surgeries, circular shifts and inverse moves. For example, 
for a, 6 G a, the shift transforms Wa,b into Wfc.r(a)- Therefore Wa,b and wj^ T^a) are 
weakly cobordant. If a, h belong to different orbits of r, then these two nanowords 
are not cobordant. 

A simple invariant of weak cobordism is provided by the conjugacy class of 
7: if nanowords w,v are weakly cobordant, then ')(w)^^{v) € 11 are conjugate in 
n. This follows from Lemma 14.1.11 and the identity ^{w) = Z|^^j^j|7(i(;)z|^„(]^)| . In 
particular, if ^{w) = 1, then 7(w) = 1 for all nanowords v weakly cobordant to w. 

We will see below that the genera and the u-polynomial of nanowords are weak 
cobordism invariants. Here we note the following result. 

Lemma 10.1.1. // the cobordism class of a nanoword w lies in Ker(p : A/'c — *■ 
Vsk), then all nanowords weakly cobordant to w have the same property. 

Proof. It suffices to verify that if p^ is hyperbolic, then so is p{g where w is 
obtained from w by the shift. Let p^ = {S, s, e) and A = w{l) G S — {s}. Then 
Pffi = {S,s,e) where S — {S — {A}) U {A}. A direct computation shows that 
e:SxS — > TT is the unique skew-symmetric pairing such that e|g_|-j| — e|5_|yii. 
and e(^, B) = e{2s-A, B) for all B e S-{A}. In particular, 6^(3, s) = -e{A, s). 
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Observe now that any filling A = {Xi}i of yields a filling A of p{s by changing 
the unique vector A^^ in which the letter A = w{l) occurs: if Xig = A, then 
it is replaced with A; if Aj^ = ±A + B, then Xig is replaced with ^A + B; if 
Xig = A — B, then A^^ is replaced with A + B. It is easy to see that if A is an 
annihilating filling of p^, then A is an annihilating filling of pt^. Therefore if Pw 
is hyperbolic, then so is ps. □ 

10.2. The weak bridge pseudo-metric. The list (TR+) of moves on nanowords 
considered in Sect. 19.31 can be extended to the following wider list: 

(TRH — h) isomorphisms, homotopy moves, bridge moves, circular shifts, and 
the inverse moves. 

For nanowords v, w, a circular metamorphosis m : w v is a finite sequence 
m = (mi, r7i„) of moves from the list (TRH — h) transforming w into v. Set 
g(m) = g(wi) + • • • + g{mn) where ginii) is the number of arches of rrii if is 
a bridge move or its inverse and g{mi) — for all other moves. Set 

Pwbr{w,v) = ming(m) > 

m 

where m runs over all circular metamorphoses w ^ v. The resulting function 
Pwhr on Mc X Nc is a pseudo- metric, i.e., it is symmetric, non- negative, satisfies 
the triangle inequality, and pwbr{w,w) = for all w. Lemma [9.4.11 implies that 
Pbr(w,v) > Pwbriw,v). The foUowing theorem yields an estimate of Pwtr from 
below via the genus. 

Theorem 10.2.1. For any nanowords w,v and any ip as in Theorem \9.4-2\ 

Pwbr{w,v) > {(T^{pw ffiP^) - l)/2. 

In the next section, we deduce Theorem 110.2.11 from Lemma [9.4.41 

11. Weak cobordism of ^-pairings 

Fix a ring R and a left i?-module tt. In this section we study algebraic properties 
of a-pairings and apply them to nanowords. 

11.1. Hyperbolic a-pairings. The theory of fillings and hyperbolic a-pairings 
extends to tuples of a-pairings (with values in tt) as follows. Consider a tuple 
of a-pairings pi — (5i, si, ei),..., Pr — (5*^,3^,6^) with r > 1. Replacing these 
a-pairings by isomorphic ones, we can assume that the sets 5*1, Sr are disjoint. 
Set S = U^=iSt and S° = W^^^S^ = S - {si, s^}. Let A = i?5 be the free 
i?-module with basis S. Let be the submodule of A generated by the basis 
vectors si, s^. A vector a; g A is weakly short if x — A (mod A^) for A G 5*° or 
X = A + B(modAs) for distinct A,B e S° with \A\ = \B\ or x ^ A - B {mod As) 
for distinct A,Bg S° with \A\ — t{\B\). Removing the expression (modA^) in 
these formulas we obtain a notion of a short vector. 

A weak filling of the tuple pi, ...jPr is a finite family {Xi}i of vectors in A such 
that one of Xi is equal to si + S2 + ■■■ + Sr, all the other A^ are weakly short, 
and every element of S° occurs in exactly one of Xi with non-zero coefficient (this 
coefficient is then ±1). The basis vectors si, Sr may appear in several Xi with 
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non-zero coefficients. For example, the families {A}Aes° U {si + S2 + ■■■ + Sr} and 
{A + si}Aes° U {si + S2 + ■■■ + Sr} are weak fillings of pi, ...jPr- 

The pairings {et : St x St ""It^i induce a bilinear form e = ®tet : A x A ^ tt 
such that e\st = et and e{St, St') = for t ^ t' . A weak filling of pi, 

is annihilating if e(Ai, Aj) = for all i, j. The tuple pi, ...,Pr is hyperbolic if it has 
an annihilating weak filling. The hyperbolicity is preserved under permutations 
of pi,...,pr. 

For r — I, the notion of a weak filling is wider than the one of a filling, cf. Sect. 
15.21 Any weak filling {Xi}i of pi can be transformed into a filling of pi by adding 
appropriate multiples of si to all Xi ^ si. Therefore, for r = 1, the notions of 
hyperbolicity introduced in this section and in Sect. 15.21 are equivalent. 

For r — 2, the construction of Sect. 15.31 shows that each filling of the a-pairing 
Pi ®P2 yields a weak filling of the pair {pi,p2). If the former is annihilating, then 
so is the latter. We conclude that if pi ® p2 is hyperbolic, then so is the pair 
(pi,P2)- The converse may be not true. 

11.2. Weak cobordism. We say that a-pairings p,q are weakly cobordant and 
write p ~u,c q if the pair {p,q~) is hyperbolic. By the remarks above, if the 
a-pairing p® q~ is hyperbolic, then so is the pair {p,q~). Therefore cobordant 
a-pairings are weakly cobordant. 

Lemma 11.2.1. Weak cobordism of a-pairings is an equivalence relation. 

Proof. It is clear that if a tuple of a-pairings pi, ...,pr is hyperbolic, then so is 
the tuple of opposite a-pairings pj^, ...,p~. Thus, if a pair {p,q~) is hyperbolic, 
then so is the pair (p~ , q) . This implies the symmetry of the weak cobordism. 

The transitivity of the weak cobordism is proven similarly to the transitivity 
of cobordism in Lemma 15.4.11 and we indicate only the necessary changes. As 
A — {Xi}i (resp. /i = we take any weak filling of the pair (resp. 

{p2,p^)). Before constructing tp, we modify A as follows. Let Aq be the vector 
of A equal to si + S2. Adding appropriate multiples of Ao to the other Ai, we 
can assume that the basis vector S2 G S2 appears in all {Aj ji^o with coefficient 
0. This does not change the i?-module V\ generated by {Xi}i. Similarly, there 
is a vector fiQ of fi equal to S2 -I- S3 , and we can assume that G iS'2 appears in 
all {fij}j^Q with coefficient 0. In the rest of the proof instead of q{ipK) = AzL B 
and q{ipK) = A it should be respectively q{ipK) ^ A± B (mod_Rsi + Rs^) and 
litpK) — A (mod Rsi + Rs^). Instead of A; = A + C and fij = — C" + _B it should 
be respectively Xi = A + C {modRsi) and — — C" + B {mod Rs^), etc. The 
word "short" should be replaced with "weakly short" . □ 

11.3. Invariants. We can generalize the genus of a-pairings to tuples as fol- 
lows. Let F and : tt F be as in Sect. 16.21 For a tuple of a-pairings pi = 
{Si, si, ei), ...,Pr = {Sr, Sr, Cr), sct S — Uf^iSt and let e — (Btet ■ RS x RS — > tt 
as in Sect. 111.11 For a weak filling A — {Xi}i of the tuple pi, ...,Pr, the matrix 
{(pe{Xi, Xj))ij is a square matrix over F. Let (Tip(A) e be half of its rank and 

a^{pi, ...,Pr) = mincry(A) > 
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where A runs over all weak fillings of {pi, ...,pr). The half- integer (t^(j)i, ...,pr) 
is called the if -genus of the tuple pi,...,pr. It is obvious that the (p-genus is 
preserved when pi,...,pr are permuted and (Jip{p'[ , ...,p^) — a^pipi, ...,pr)- If 
Pr = {{sr}, Sr, Gr — 0) is the trivial a-pairing, then ^(^(pi, ■■■,Pr) = <^cp{pi, 
because then the vector Sr G RS lies in the annihilator of e. If the tuple pi, ...,pr 
is hyperbolic, then a^{pi, ...,pr) = 0. If pi,...,Pr are skew-symmetric, then 

CT<p(pi, ...,Pr) e 

Lemma 11.3.1. For any a-pairings pi,p2,P3, 

(11.3.1) cr^{pi,p2) + a^{p2,pj) > (J^ijPi.P^). 

Proof. Pick a weak filling A of such that a^{pi,p2) — a'i^(A). Pick a weak 

filling /i of ip'2,p^) (where is a copy of P2) such that aip{p2,p^) — atp{^). We 
modify A and /i as in the proof of Lemma lll.2.11 This modification preserves the 
i?- modules V\ , generated by these families of vectors and therefore preserves 
<Jip{X) and a^{fi). The rest of the argument goes as in the proof of Lemma 
KTT\ □ 

Theorem 11.3.2. The ip-genus of a-pairings is a weak cobordism invariant. 

Proof. We need to prove that pi P2 ^ cFip{pi) — o'y(P2). The hyperbolicity of 
the pair implies that cr^ — 0. Applying Lemma lll.3.1l to the triple 

pi,P2,P3 where ps = ({s}, s, e = 0) is a trivial a-pairing, we obtain the inequality 
crviP2) > <y^{pi). By symmetry, cr^(pi) = (T^{p2). □ 

Lemma 11.3.3. For any a-pairings pi,p2, 

<J^{pi ©P2) > cr^{pi,p2) > <7^{pi ® P2) - 1. 

Proof. Let pi = (5*1,51,61) and p2 — (5*2,52,62). By Sect. 15.31 every filling A of 
Pi (B P2 yields a weak filling of the pair (^1,^2). Therefore cr^{X) > atp{pi,p2). 
Taking minimum over all fillings A of pi ®p2, we obtain acp{pi (BP2) > o'(piPi,P2)- 
Conversely, any weak filling p. of the pair (pi,P2) gives rise to a filling p' of pi®p2 
by adding appropriate multiples of si, S2 to all vectors of fi distinct from si -\- S2. 
Let V, V be the submodules of RSi(BRS2 generated respectively hy pL^p' . Clearly 
C F -f Rsi -f Rs2 = V Rsi (since si + S2 G V). Therefore the rank of the 
pairing if o {ei (B 62) restricted to V does not exceed the rank of this pairing 
restricted to V plus 2. For the half-ranks, we have cr,^(/i) > cr^{n') — l> (T^{pi® 
P2) — 1. Taking minimum over all /z, we obtain cr^(j'i,P2) > o'y,(pi (BP2) — 1. D 

11.4. Applications to nanowords. 

Lemma 11.4.1. If nanowords w,v are weakly cobordant, then p{'w) ~„,cP(w). 

Proof. We begin by defining for any integer m, a transformation of skew-symmetric 
a-pairings called m-shift. Consider a skew-symmetric a-pairing p = {S, s, e). Pick 
A G S° and replace it with a "new" element A such that \A\ = t{\A\). Endow 
the resulting set Sa = {S — {A}) U {A} with the unique skew-symmetric pairing 
eA ■ Sa >^ Sa ^ TT such that eA\sj^-{A} — ^\s-{A} and eA{A, B) = e(ms — A, B) 
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for B G S — {A}. In particular, eA(^, s) = —e{A, s). We say that the a-pairing 
PA = {SatS, sa) is obtained from p by the m-shift at A. We claim that p and 
PA are weakly cobordant. Consider a copy p' = (S" = {-B'jsgs, s', e') of p and 
the weak filling of the pair {pA, formed by the vectors Ao = s + s' , Xa = 

{A — ms) — A' and {Xb = B + B'} gf=g_^A}- This weak filling is annihilating. In 
particular, 

(ga ® (e')")(AA, Ao) = CAiA - ms, s) + (e')" s) = -e{A, s) + e'{A', s') = 0, 
(eA®(e')")(AA, As) = eA(A-ms, B) + {e')- {-A' , B') = -e{A, B)+e'{A', B') = 0. 

Thus the pair {pA, {p')~) is hyperbolic so that pA —wc p' ~ P- 

To prove the lemma, we need only to show that p{w) —wc p{w), where w is 
obtained from w by the shift. The proof of Lemma 110. 1.11 shows that p{w) is 
obtained from p{w) by the 2-shift at A — w{l). Hence p{w) :^wc p{w). □ 

Theorem 11.4.2. For any additive homomorphism ip from tt = 7r(Q!,T) to a 
commutative domain, the ip-genus of nanowords is a weak cobordism invariant. 

This theorem follows from Theorem 111.3.21 and Lemma 111.4.11 

11.5. Proof of Theorem 110. 2. Tl We claim that for any nanowords w,v, 

Pwbr{w,v) > a^{pw,Py)/2. 

By Lemma lll.3.31 this will imply the theorem. By the definition of pwbr, it suffices 
to prove that for any circular metamorphosis m : w ^ v, 

(11.5.1) g{m)>a^{pw,p-)/2. 

If TO is a bridge move, then this inequality directly follows from Lemma l9 .4 . 41 and 
the left inequality in Lemma ril.3.31 If to is an isomorphism or a homotopy move or 
a circular shift, then Pw,Pv are weakly cobordant so that g(TO) = = aip{pw,Py)- 
If (Ill.S.ip holds for m : w —> v, then it holds for since g(TO~^) = 

g(m) and a^{pw,PZ) = <^ipiPv^Pw) = cr^{py,p~). Finally, if a metamorphosis 
m : w ~f V splits as a composition of two metamorphoses m' : w x and 
to" : X ^ V satisfying (|11.5.ip , then Lemma 111.3.11 ensures that to also satisfies 
(ITTXTD : 

g(TO) = g(TO') + g(TO") > a^{pw,P^)/2 + (T^{px,p;;)/2 > a^{pw,p';,)/2. 
We conclude that pi.5.ip holds for all circular metamorphoses m : w v. 

11.6. Remarks. 1. The results obtained above for the <y9-genera of pairs extend 
to tuples as follows. Pick an arbitrary tuple pi, ...,pr of a-pairings with r > 1. 
Lemma [11.3.11 generalizes to the following claim: for any 1 < k < I < r, 

<^v^Vi, ■■■,Pi) + c^viPk' ■■■.Pi,Pi+i, ■■■,Pr) + 1- k> a^{pi, ...,Pk-l,Pl+l, ...,Pr)- 

Setting here fc = ^ = ?' — 1, we can deduce that aip{pi, ■■■,Pr) depends only on the 
weak cobordism classes oi pi, ...,pr. Lemma [11.3. 31 generalizes to 

(T^ipi ® ■•■ ®Pr) > 0-^{pi, ■■■,Pr) > O^pipi ® •■• ® Pr) + I - r. 
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The arguments of Lemma [11.2.11 extend to show that if the tuples pi,...,pk and 
p'^,Pk+i, ■■■,Pr are hyperbohc, then so is the tuple pi, ...,pfc„i, p^+i, ...,Pr. Taking 
A; = l,r = 2, we obtain that an a-pairing weakly cobordant to a hyperbolic a- 
pairing is itself hyperbolic. 

2. It is easy to show that the u-polynomial of skew-symmetric (more gen- 
erally, normal) a-pairings is invariant under weak cobordism. Therefore the it- 
polynomial of nanowords is invariant under weak cobordism. 

12. Words and loops 

In this section we study nanowords over the 2-letter alphabet ag = {+, — } with 
involution tq permuting -f and — . These nanowords are shown to be disguised 
forms of generic loops on surfaces. As an application, we prove Lemma l7.4.1l 

12.1. Loops. By a loop f : ~^ Y., we mean a generic immersion of an oriented 
circle into an oriented connected surface S. A loop may have only a finite 
number of self-intersections which are all double and transversal. We shall some- 
times use the term "loop" for the set f{S^). A loop is pointed if it is endowed 
with a base point (the origin) which is not a self-intersection. A loop / : S*^ ^ E 
is spinal if E is a compact connected oriented surface that deformation retracts 
on the set f{S^). Two pointed spinal loops are homeomorphic if there is a an 
orientation preserving homeomorphism of the ambient surfaces mapping the first 
loop onto the second one keeping the origin and the orientation of the loop. 

We associate with any pointed loop / a nanoword over ag. To this end, label 
the self-intersections of / by (distinct) letters Ai, .... Am where m is the number of 
self-intersections. Starting at the origin of / and following along / in the positive 
direction we write down the labels of all self-intersections until the return to the 
origin. Since every self-intersection is traversed twice, this gives a word w in the 
alphabet A = {Ai, ...,Am} such that every Ai appears in w twice. The word w, 
called the Gauss word of /, was first constructed by Gauss jGaj . We define a 
projection A ao as follows. For i — 1, ...,m, we may speak about the first and 
second branches of / appearing at the first and second passages of / through the 
self-intersection labelled by Ai. Let (resp. i|) be a positively oriented tangent 
vector of the first (resp. second) branch of / at this self-intersection. Set \Ai\ = + 
if the pair {tj, tf) is positively oriented and \Ai\ — — otherwise. This makes {A, w) 
into a nanoword over aQ of length 2m. It is well defined up to isomorphism and 
is called the underlying nanoword of /. Obviously, homeomorphic loops have 
isomorphic underlying nanowords. 

Theorem 12.1.1. The map assigning to a pointed loop its underlying nanoword 
establishes a bijective correspondence between the set of homeomorphism classes 
of pointed spinal loops and the set of isomorphism classes of nanowords over 
"0 - {+,-}• 

Proof. Given a nanoword (.4, w : n A) over ao we define a pointed spinal loop 
as follows. Let S*^ = R U {oo} be the circle obtained by the compactification 
of the line R with right-handed orientation. Since every letter of A appears in 
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w twice, the family {w~^{A)}agA is a partition of the set n C M C S*^ into 
pairs. Identifying the elements of w~^{A) for every A G A, we transform 
into a graph (i.e., a 1-dimensional CW-complex) F = F^. This graph has n 
edges, which we endow with orientation induced by the one in 5^, and n/2 four- 
valent vertices {VaIag^ where Va is the image of w^^{A) under the projection 
— > F. Next, we thicken F to a surface E — T,^. If n = (so that w = 0), then 
F = S*^ C S = 5^ X [—1, +1]. Assume that n > 2. A neighborhood of a vertex 
Va e F embeds into a copy of the standard unit 2-disk {{p, q) G | p^+q^ < 1} 
as follows. Suppose that w^^{A) = {hj} with I < i < j < n. Note that any point 
X G splits its small neighborhood in into two oriented arcs, incoming and 
outgoing with respect to x. A neighborhood of Va in F consists of four arcs which 
can be identified with incoming and outgoing arcs of i,j on S^. We embed this 
neighborhood into cIa so that Va goes to the origin (0, 0) and the incoming (resp. 
outgoing) arcs of i,j go to the intervals [—1,0] x 0, x [—1,0] (resp. [0,1] x 0, 
X [0, 1]), respectively. We endow cIa with counterclockwise orientation if \ A\ — + 
and with clockwise orientation if \A\ — —. In this way the vertices of F are 
thickened to disjoint oriented copies of the unit 2-disk. An edge of F leads from a 
vertex, Va, to a vertex, Vb, (possibly A = B). Its thickening is the union of cIa, cIb 
and a ribbon Ra,b connecting these 2-disks. The ribbon Ra,b is a copy of the 
rectangle [0, 1] x [—1/10, +1/10] endowed with counterclockwise orientation. The 
copies in Ra,b of the intervals x [-1/10, +1/10], 1 x [-1/10, +1/10], [0,1] x 
are called the left side, the right side, and the core of Ra,b, respectively. It is 
understood that Ra,b meets F along its core and meets cIa U (Ib along its sides. 
More precisely, the ribbon Ra,b is glued to the disk dA (resp. (Ib) along a length- 
preserving embedding of its left (resp. right) side into the boundary of the disk 
such that the orientations of this disk and Ra,b are compatible. Thickening in this 
way all the vertices and edges of F, we embed F into a compact connected oriented 
surface S. Composing the projection T with the inclusion F ^ E, we obtain 

a spinal loop / : S*^ ^ E with origin /(O) for S K C S*^. It is straightforward 
to see that the underlying nanoword of / is isomorphic to w. Applying this 
construction to the underlying nanoword of a pointed spinal loop, we obtain a 
homeomorphic pointed loop. This proves the claim of the theorem. □ 

Corollary 12.1.2. There is a bijective correspondence between the set of homeo- 
morphism classes of non-pointed spinal loops and the set of isomorphism classes 
of nanowords over ao considered up to shifts. 

It suffices to observe that when the base point of a loop is pushed along the 
loop across a self-intersection, the corresponding nanoword over ao changes via 
the circular shift determined by tq. 

12.2. Homological computations. We analyze in more detail the relationships 
between a nanoword {A, w :n ^ A) over ao and the corresponding pointed spinal 
loop f : ^ 'S — E^ constructed in Theorem 112.1.11 The orientation of E 
determines a skew-symmetric intersection pairing b : i/i(E) x i?i(E) — > Z, where 
i?i(E) = i?i(E;Z). By abuse of notation, the homological intersection number 
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of two loops x,ymY. will be denoted b{x,y). Thus, b{x,y) = b{[x], [y]), where 
[y] € -ffi(S) are the homology classes of x, y, respectively. To compute b(x, y), 
one deforms x, ?/ on S so that they have only a finite number of intersections 
which are all transversal and distinct from the self-crossings of x, y. Then b{x, y) 
is equal to the number of intersections where x crosses y from left to right minus 
the number of intersections where x crosses y from right to left. 

For a letter A G -4, we define a loop on S as follows. Let = 
with 1 <^ i < j < n. Since f{i) = f{j), the map / transforms the interval 
[i, j] C M C S"^, oriented from i to j, into a loop on S with origin Va = f{i) = f{j)- 
This loop is denoted /a- 

Recall the abelian group n = 7r(aQ, tq) generated by the elements of ao subject 
to the relations a + To(a) = 0. The group homomorphism tt ^ Z sending + to 
+1 and — to —1 is an isomorphism, and we use it to identify n with Z. The 
ag-pairing {S = AU {s}, s,e^ : S x S ^ ir = Z) associated with w is related to 
b : X iJi(E) ^ Z as follows. 

Lemma 12.2.1. For any A £ A, 

(12.2.1) eUAs)=bifA,f). 
For any A, B £ A, 

(12.2.2) eUA,B) = 2b{fAjB)- 

Proof. We need an additional piece of notation. Let as above A G A and 
w~^{A) = with 1 < i < j < n. Denote by the oriented interval in 

going from j to +oo = — oo and then from — oo to i. Thus, [i, j] U [j, i] — 
and n = The mapping / transforms into a loop, on S 

such that [Ja] + [fX] — [/]■ Drawing a picture of the loops /a,/ a the disk 
neighborhood dA of their common origin Va — f{i) — f{j), one observes that 
a little deformation makes /atIa disjoint in dA- Outside dA, these loops meet 
transversely at the points {Vd}, where D runs over letters in A such that either 
w = ■ ■ ■ A- ■ ■ D ■ ■ ■ A - ■ ■ D ■ ■ ■ or w — ■ ■ ■ D ■ ■ ■ A - ■ ■ D ■ ■ ■ A - ■ ■ . The intersection 
sign /a, Ja Vd is \D\ G ao — {i} in the first case and —\D\ in the second 
case. Therefore 

b{fA, I a) = E = 
DeA 

This implies Formula (|12.2.ip : 

HfA, /) = b{fA, Ja) + b{fA, Ja) = KJa, fX) = e™(A s). 

Let us prove Formula (|12.2.2p . li A — B, then both sides are equal to 0. 
Assume that A B. Let w~^{A) = with i < j and w^^{B) — {^,1^} 

with fi < v. Note that the numbers i^jj^^v are pairwise distinct. By the skew- 
symmetry of and 6, if Formula (|12.2.2p holds for A, B, then it also holds for 
_B, A. Permuting if necessary A and i?, we can assume that i < ji. We distinguish 
three cases depending on the order of j, /i, v. 

Case i < j < < V. Then w = x' AxAyBzBz' where x, y, z, a;', z' are words in 
the alphabet A. Observe that the intervals and [/i, j^] are disjoint. Therefore 
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the loops /a, Jb meet transversely at the points {Vd} where D runs over letters 
in A which appear once between the entries of A and once between the entries 
of B. The intersection sign of Jb at Vd is \D\. Therefore, in the notation of 
Sect.O bifA^fn) = {x,z). Formula [TXH implies that e^{A,B) = 2b{fA,fB)- 

Case i < fi < v < j . Then w — x' AxByBzAz' where x,y,z,x',z' arc words 
in the alphabet A. Observe that the intervals and [/i, j^] on are disjoint. 
Therefore the loops meet transversely at the points {Vd} where D runs 

over letters in A which appear once between the entries of B and once before the 
first entry of A or after the last entry of A. The intersection sign of f^, Jb at Vd 
is \D\ in the first case and — \D\ in the second case. Therefore 

b{f^jB)^{x',y)-{y,z'). 

As we know, 

Ib) = /) = -e„(B, s) = {x' , y) + {x, y) - {y, z) - (y, z'). 

Then 

b{fA, fs) - b{f, Jb) - bif^jB) = {x, y) - (y, z). 
Now, Formula [7X1 implies that e^{A,B) = 2 6(/^,/b). 

Case i < fj, < j < v. Then w — x' AxByAzBz' where x,y,z,x',z' are words 
in the alphabet A. This case is more involved since neither the loops /a, /b nor 
the complementary loops are transversal. Note that composing the projection 
A ao with To ; ao — * ctn we obtain a new nanoword (A, w') over ao such that 
ew'{A,B) — —ew{A,B). The spinal loop corresponding to w' is obtained from / 
by reversing orientation in the ambient surface; the associated intersection form 
is —b. Therefore, replacing if necessary w by w' , we can assume that \B\ = +. 
Choose coordinates {p, q) in the disk neighborhood ds C S of the point Vb = 
fil^) — /(^) so that ] A n dB is the line q = 0, Jb^ Ab is the union of half-lines 
P = Oj 9 ^ and g = 0,p > 0, and the orientation on ] a^ Jb is right-handed on the 
latter half-line. Since \B\ = +, the coordinates (p, determine the orientation of 
S. Pushing Jb slightly to its left in S, we obtain a "parallel" loop, transversal 
to Ja- We can assume that n is the union of half- lines p = — 1, g < 1 and 
q=\,V>-\. 

To compute 6(/a, Jb) = \!b\) = b{fA, f's), we split the set /a n into 

five disjoint subsets. The first of them consists of the single intersection of Ja 
and /'b in ds, given in the coordinates above by p — —l,q — 0. The intersection 
sign of Ja, Jb at this point is +1. The second subset of Ja H consists of the 
intersections of Ja and f'g in the disk neighborhood dA of Va = f{i) = f{j)- An 
inspection shows that if |A| = -1-1 G Z, then Ja and f'g do not meet in dA and 
if |A| = — 1 e Z, then /a and meet transversely in one point in dA and their 
intersection sign at this point is —1. The joint contribution of the first and second 
sets to b{f A Jb) is equal to (|A| + l)/2 = {\A\ + \B\)/2. The third subset of /yiH/^ 
is /([«,//]) n its points {Vd} are numerated by letters D which appear once 
between the first entry of A and the first entry of B and once between the entries 
of B. The intersection sign of /a, J'b at such Vd is \D\. The contribution of these 
crossings to b^fAJs) is equal to {x,y) + {x,z). The forth subset of /a n fg is 
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numerated by the crossings of /([/i, j]) with the part of f'g obtained by pushing 
/([j, h']) C fs to the left; they are numerated by letters D which appear once in 
y and once in z. These crossings contribute {y,z) to b{fA,fB)- The remaining 
subset of /a n f'g is numerated by the self-crossings of each of them 

gives rise to two points of /a H f'g with opposite intersection signs. This subset 
contributes to b{fA, fg)- Summing up these contributions we obtain 

Jb) = KfA, fs) = m + \B\)/2 + {x, y) + {x, z) + (y, z). 

Now, Formula [7T3l implies that e^(A, B) = 2 b{fA, fs)- □ 

12.3. Proof of Lemma l7.4.1i The idea of the proof is as follows. Let / : 5*^ E 
be the pointed spinal loop constructed from w in Theorem ll2.1.1l Lemma ri2.2.1l 
allows us to interpret the expression ew{^Bx,^B2) Formula 17.4.11 as an inter- 
section number of certain loops on S associated with Bi,B2. We construct an 
oriented 3-dimensional manifold M, depending on the nanophrase V, such that 
S C dM and the loops on S associated with all B G B are homologically trivial 
in M. This implies that the intersection number of two such loops, Cwi^Bn A_b2)j 
is equal to 0. Other equalities in Formula 17.4.11 are proven similarly. The con- 
struction of M needs a few preliminaries which we now discuss. 

We keep notation introduced in the second paragraph of Sect. 17.41 and in the 
proof of Theorem ll2.1.1l Thus, each letter A G A gives rise to a self- intersection 
of / and to its disk neighborhood dA which is a copy of the unit 2-disk {{p,q) € 
M.'^Ip'^ + < 1}. The curve / traverses dA first time along [—1,-1-1] x and 
second time along x [— 1,+1], both times from —1 to -1-1. We call the points 
(— 1, 0), (1, 0), (0, — 1), (0, 1) e ddA, respectively, the first input, the first output, 
the second input, and the second output of dA- Each consecutive pair of letters 
A,B inw gives rise to a ribbon Ra.b C E which is a copy of the rectangle {(p, q) S 
M^Ip £ [0,1], q G [—1/10,-1-1/10]} endowed with counterclockwise orientation. 
The curve / traverses the ribbon Ra.b once along its core [0, 1] x in the direction 
from to 1. Warning: the notation Ra,b niay be misleading since this ribbon 
depends not only on A, B but on the exact position of AB in w: if the sequence 
of two consecutive letters AB occurs in w twice, then it gives rise to two distinct 
ribbons. In our arguments it will be always clear which sequence AB is implied. 
One more ribbon Rtu(n},w{i) hi^ ^ is obtained by thickening the interval [n, 1] C S*^, 
where n is the length of w. This ribbon connects (i^(„) to Each ribbon 

Ra,b meets dA,dB along its sides; otherwise these n ribbons and n/2 disks are 
disjoint. 

Let El be the compact subsurface of E formed by the disks {dslseg and the 
ribbons Rbi,B2 associated with pairs of consecutive letters Bi, B2 in w contained 
in one of the words t;i,...,tifc forming the nanophrase V. (The number of such 
pairs is equal to 2 card(;B) — k. Note that if there are no letters in w between Vi_i 
and Vi, then the pair consisting of the last letter of and the first letter of Vi 
does not contribute to Ei.) The orientation of E induces an orientation of Ei. 

We define an orientation reversing involution / ; Ei Ei. We begin by 
defining it on Usggds. For _B G ;8, let Is : — > be the homeomorphism 
acting as follows: a point on rfs with coordinates (p, q) goes to the point on rfs' 
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with coordinates (— p, —q) if e{B) = 1 and with coordinates (— — p) if e{B) = 0. 
Recall that is oriented counterclockwise (with respect to the coordinates p, q) 
if |-B| = + and clockwise if \B\ = —. That Ib is orientation reversing follows 
from the assumption that \B\ = Tq^'^\\B''\). The equality e{B) = e(-B') implies 
that Ibi-Ib = id- Note that Ib transforms the outputs into the inputs and vice 
versa. More precisely, if £{B) = 1, then Ib sends the i-th output of (Ib to the i-th 
input of ds' for i = 1, 2. If e{B) = 0, then Ib sends the i-th output of (Ib to the 
(3 — i)-th input of ds-. for i = 1, 2. 

We define a similar involution on the ribbons forming Si. Consider the ribbon 
Rbi.B2 C El arising from a 2-letter segment B1B2 in Vr where 1 < r < fc. Let 
B2B1 be the symmetric segment in Vr'- if -81,-62 appear on the j-th and (j + l)'st 
positions in Vr and the length of Vr is Ur, then the symmetric segment is formed 
by the letters appearing on the (n^ — i)-th and (n^ + 1 — j)-th positions in Vr- We 
define a homeomorphism Ibi,B2 '■ Rbi,B2 ~^ Rb^,B{ using the coordinates {p,q) 
on these ribbons: a point on Rbi,B2 with coordinates {p,q) goes to the point on 
Rb^.B'^ with coordinates (1 —p,q). This homeomorphism is orientation reversing 
and exchanges the sides left right of the ribbons. We claim that Ibi,B2 coincides 
with Ibi ■ (Ibi — > ^B' on Rbi,B2 ^ c^Bd i-e-, on the left side of Rbi,B2- Since both 
these homeomorphisms are orientation reversing and length preserving, it suffices 
to check that Ibi sends the output of lying on the left side of Rbi,B2 (i^i its 
metric center) into the input of c^Bf lying on the right side of Rb^,B{ (again in its 
metric center). If e(-Bi) = and the entry of Bi in question is its i-th entry in v^. 
with i = 1,2, then the entry of B[ in question is its (3 — i)-th entry in Vr- Thus, 
Rbi,B2 is incident to the i-th output of and Rb^,b{ is incident to the (3 — i)- 
th input of dst. As observed above, these output and input are related by Ib^- 
Similarly, if s{Bi) = 1 and the entry of Bi in question is its i-th entry in w with 
i = 1,2, then the entry of B[ in question is also its i-th entry in w. Thus Rbi,B2 
is incident to the i-th output of and Rb\b^ is incident to the i-th input of 
dsj. These output and input are related by Ib^- A similar argument shows that 
the homeomorphism Ibi,B2 is compatible with /bj '■ c^Bs ~* ds^', indeed the latter 
sends the input of lying on the right side of Rb^,B2 to the output of ds^ lying 
on the left side of Rb^,b:^- 

We conclude that the homeomorphisms {Ib} and {-^Si.Sa} extend to an ori- 
entation reversing homeomorphism / : Ei ^ Si. Clearly, 7^ = id. We describe 
the set of fixed points Fix{l) of /. If -B ^ B\ then I\dB = Ib ■ dB ^ dB-^ has no 
fixed points. If -B = B'', then e{B) = and I\dg = Ib ■ dB ^ dB is defined by 
(p, q) {—q, —p)- The set Fix{I) n ds is then the interval p + q = connecting 
the points of ddB with coordinates (— 1/-\/2, l/-\/2) and (l/-\/2, — 1/-\/2). Both 
these points lie on 9Si. Similarly, the homeomorphism Ibi,B2 '■ Rbi,B2 ~* Rb!^,b{ 
may have fixed points if and only if the 2-letter segment B1B2 in Vr lies precisely 
in the center of Vr- If it is the case, then Ibi,B2 is an involution on Rbi,B2 given 
by (Pi q) (1 q)- Its set of fixed points is the interval (1/2) x [—1/10, 1/10] C 
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Rbi,B2 with endpoints on SEi. This interval meets f{S^) in one point with co- 
ordinates (1/2,0). Since the length of Vr is even for all r = 1, ...,k, the word Vr 
has a unique central 2-letter sequence which gives rise to a component of Fix{I). 

It is crucial for the sequel that for all r = 1, ...,k, the sub-path of / correspond- 
ing to Vr lies in Ei and is folded by / in two at the middle point. More precisely, 
if i,j(zn numerate the first and the last letter of Vr, then f{[i,j]) C Si. For 
all M = 0, 1, — i — 1, we have I{f{i + u)) = f{j — u) and / maps the arc 
/([« + u,i + u + 1]) bijectively onto f{[j — u — 1, j — u\) (reversing orientation). 
This shows that each path f{[i + u,j — u]) is folded in two in the quotient Si//, 
that is it becomes a loop of type 66^^, where (5 is a path in Si// and S^^ is the 
inverse path. Such a loop is contractible in Si//. 

Let M be the topological space obtained from the cylinder S x [0, 1] by the 
identification a x 1 — I [a) x 1 for all a G Si. An inspection of neighborhoods 
of points shows that M is a 3-manifold. The fact that / is orientation-reversing 
implies that M is orientable. We identify S with S x C dM and denote by h the 
intersection pairing Hi{T,) x //i(S) — > Z. It is well-known that b(x, y) = for any 
x,y £ //i(S) lying in the kernel of the inclusion homomorphism //i(S) Hi{M). 

We can now prove that Cwi^Bi, ^32) = for all Bi, i?2 G B. Define an additive 
homomorphism p : lA /^i(S) by p(^) — [/a] for A £ A, where Ja is the loop 
introduced in Sect. 112.21 By Lemma ri2.2.H ewiJ^Bit'^B-^ = 2b{p{XBi), p{^B2))- 
To prove the equality e^(A_B^, As^) = it suffices to prove the following claim: 

(*) for all B G B, the homology class p{Xb) S //i(S) is homologically trivial 
in M. 

Suppose first that B'' — B no that B appears twice in the same word Vr on 
symmetric spots. The loop /s = /b x on S = S x is obviously homotopic to 
the loop X 1 in S X [0, 1]. By the argument above, the latter loop lies on Si x 1 
and projects to a contractible loop in (Si x 1)// C M. Therefore the loop fs is 
contractible in A/. Hence p{\b) — p{B) = [Jb] is homologically trivial in M . 

Suppose now that i?' ^ B. Let i < j (resp. p, < i')he the numbers numerating 
the entries of B (resp. of B^) in w. Exchanging if necessary B, B' and using that 
Xb^ — ±Ab, we can assume that i < p. 

Consider first the case where e{B) = 0. Then \b = B + B^ and B, S' appear 
twice in the same word Vr with r = 1, fc. The definition of l implies that either 
i<j <p<h' or i<p<j<iy. If i < j < p < v, then the path f\[i^u] is 
the product of the loop Jb — the path and the loop /b< ~ ^\{^^.v\■ 

Therefore p(\b) = [Ib] + [/s'] is the homology class of the loop /|[i,,y](/|[j,^])^^ 
in Si. Both paths forming the letter loop project to contractible loops in Si//. 
This implies (*). If « < /i < j < i^, then the path f\[i,^] is the product of the 
loop Jb = f\[i,j], the path (/|[^,-,])"\ and the loop /s. = Therefore 
p{Xb) = [Ib] + [.fs'] is the homology class of the loop As above, this 

implies (*). 

Consider the case where e{B) — 1. Then \b = B — B' and both B and B^ 
appear once in Vr and once in Vr' with r < r' . We have either i < p < j < v or 
i < p < V < j. In the first case /b = = f\[i,t_i]f\[^,j] and Jb^ ^ = 

f\[iJ^,3]f\[]M- Therefore p{\b) = [/s] - [/s'] is the homology class of the loop 
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^- Both paths forming the letter loop project to contractible loops 
in Si//. This implies (*). li i < ^ < v < j, then Jb = f\[i,j] is the product of 
the paths /s- = /[[^.f]' and f\[uj]- Therefore p{\b) = [fs] - [/b'] is the 

homology class of the loop f\[i.f_i]f\[u,j]- As above, this implies (*). 

To prove the remaining equalities em(AB,C') = em(As,s) = 0, we need more 
notation. For every r = 1, /c, we define two points F^, Gr G f{S^) n dT,i. Let 
the first and the last letters of Vr be numerated by i = i{r),j = j(r) e n with 
i < j. Then Fr is the input of lying on the right side of Rw(i-i).w(i) a-nd 
Gr is the output of dtuQ) lying on the left side of R^(^jy^(^j^iy (If i — I, then 
i — 1 should be replaced with n, and if j = n, then j + 1 should be replaced 
with 1.) The sub-path of / leading from to Gr lies in Ei, and the sub-path 
of / leading from Gr to F^+i lies in E2 = S — Si C S. Clearly, S2 is a compact 
(possibly, disconnected) surface. We endow E2 with the orientation induced by 
the one in E. The set F = Ei n E2 = 9Ei n 9^2 consists of 2fc disjoint closed 
intervals each meeting f{S^) transversely in one of the points {Fi, Gi, Fk, Gk}- 
The involution / on Si satisfies I{Fr) — Gr for all r and sends the interval in 
Y containing Fr to the interval in Y containing Gr- Hence I{Y) — Y. It is 
clear that the involution I\y inverts the orientation on Y induced from the one 
on S2. Let 4* be the compact oriented surface obtained from S2 by identifying 
each point y £ Y C 9S2 with I{y) S Y. The embedding S2 x 1 ^ S x 1 induces 
an embedding ^ dM whose image is disjoint from S = S x C dAI. The 
projection 77 : S x [0, 1] ^ maps S2 x 1 onto 5* and maps (Si — 9Si) x 1 to 
M - dM. 

We define a loop 5 on C dM. It starts in /(O) and goes along / in S2 until 
hitting Fi, then it switches to /(Fi) = Gi and goes along / in S2 until hitting 
F2, then it switches to G2, etc., until finally returning to /(O). The loop g is 
continuous since the points Fr, Gr are identified in ^E* for all r. In a sense, g is 
obtained by cutting out from / the k sub-paths lying on Si and corresponding 
to vi,...,Vk. Since these sub-paths project to contractible loops in Si//, the 
loops g and ri{f x 1) are homotopic in M. The loop / x 1 being homotopic 
to / — / X in S X [0,1], we can conclude that g is homotopic to / in M. 
Therefore the homology class [/] — [17] £ Hi (dM) lies in the kernel of the inclusion 
homomorphism Hi{dM) Hi{M). Since p{\b) = [fs] ± [/s'] also lies in this 
kernel, its intersection number with [/] — [g] is equal to 0. On the other hand, 
this number is equal to b{p{XB), [/]) since the loops /s, /b' do not meet g (they 
lie in disjoint subsurfaces of dM). Thus 6(p(Ab), [/]) = 0. By Lemma [12.2.11 
e«,(AB,s) = 0. 

If C € C, then the loop fc on S intersects dY,2 in the points {Fr,Gr}, where 
r runs over all indices 1 , ...,k such that the word Vr lies between the two entries 
of C in w. Cutting out from fc the sub-paths in Si corresponding to all such 
Vr, we obtain a loop gc in C dM homotopic to ri{fc x 1) in M. Since the 
loop /c X 1 is homotopic to fc = fc >^ 0, we conclude that gc is homotopic 
to rjfc in M. The same argument as in the previous paragraph shows that 
e^(AB,C) = &(p(AB),[/d)=0. □ 
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12.4. Remarks. 1. The geometric interpretation of nanowords over uq may be 
extended to nanowords over an arbitrary alphabet a. One possibihty is to consider 
equivariant mappings a —^ ao and the corresponding push-forwards of nanowords. 
In this way any nanoword over a determines a family of pointed spinal loops on 
surfaces numerated by the equivariant mappings a ~^ oq. Another geometric in- 
terpretation of nanowords may be obtained by considering loops with additional 
data in the self- intersections. This data may be an over/under-crossing informa- 
tion or a label. For more on this, see [Tu3| . 

2. Consider a nanoword (.4, w) over ao and the tautological filling A = 
of the associated ao-pairing e^,. Let ip : Tr(ao,To) — > Z be the identification iso- 
morphism. By Lemma ll2.2.1[ the matrix (ipewiK, , considered up to mul- 
tiplication of rows and columns by 2, is the matrix of homological intersections of 
the loops {fA}AeAi f on the surface Eu, associated with w. Since the homological 
classes of these loops generate the rank of this matrix is equal to 2g(S^), 
where g(Su)) is the genus of E^,. Hence (J^{X) — g(I]m). This equality prompted 
the term "genus" for a-^p. We can conclude that aip{w) < g(I]tu). 

13. Surfaces in 3-manifolds 

We discuss properties of surfaces in 3-manifolds needed in the next section to 
prove Lemma [9.4.41 

13.1. Simple surfaces. Let F be a compact subspace of a 3-nianifold A^. A point 
a € is a branch point if it lies inside a closed 3-ball C A^ such that F n 
is the cone over a figure eight loop in = dD^ with cone point a e Int D^. Here 
a figure eight loop in S'^ is a loop with one transversal self-intersection. The set 
of branch points of F is denoted Br{F). Clearly, Br{F) dlntN ^ N - dN. We 
call F a simple surface in N if any point of -F — Br{F) has an open neighborhood 
V C N such that the pair {V,V H F) is homeomorphic to either (M^,R^ x 0), 
or (M3^R2 X U X R2)^ qj. (rz^r x 0) x R+, or (M^R x U x M) x M+, 
where R_|_ = {r S R | r > 0}. Points of F — Br{F) having neighborhoods of 
the first or third type are flat. Non-flat points of F — Br{F) are called double 
point of F. They form a 1-manifold d{F) with boundary d{F) n dN . The closure 
d{F) — d{F) U Br{F) is a compact 1-manifold with boundary dd{F) U Br{f). 

A simple surface F in A can be parametrized by an abstract surface F obtained 
by blowing up the double points of F. More precisely, cutting out F along d(F) 
we obtain a compact surface Fcut and a projection p : F^ut — *■ F- For a G d{F), 
the set p~^(a) C dFcut consists of 4 points adjacent to 4 branches of F — d(F) near 
a. Moving around c?(F) in a neighborhood of a in A^ we can cyclically numerate 
these branches - and the corresponding points of p~^{a) - by the numbers 1,2,3,4. 
The permutation 1 3, 2 <-> 4 defines an involution on p~^{a). This gives a free 
involution on p^^(d{F)) C dFcut commuting with p. Identifying every point of 
p~^{d{F)) with its image under this involution, we transform F^ut into a compact 
surface, F. The mapping p induces a mapping F F denoted lo. This is a 
parametrization of F in the sense that the pre-image of each double point of F 
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under uj consists of 2 points and the restriction of u) to the complement of this 
pre-image is a homeomorphism onto F — d{F). 

Suppose from now on that N and F are oriented and provide dN,dF with 
induced orientations. Suppose also that dF is homcomorphic to a circle. The 
mapping h = oj\qp ■ dF ^ F C N is a, (generic) loop on ON and Fr\dN = h{dF). 
Let XI c dN be the set of double points of h. We define an involution u on 
N as follows. Each point .x G ix is an cndpoint of a component of d{F). If 
this component is compact, then it has another endpoint, y €M, and ^{x) = y. 
Otherwise, u{x) = x. 

Fix a base point * € dF such that ^ x. For any x € n, consider the path 
hx ■ [0, 1] ON beginning at x, following along h{dF) until the first return to 
X and not passing through h{*). Set sign(x) = + if the pair of tangent vectors 
(/i^(0), is positively oriented in the tangent space of x in dN and sign(a;) = 

— in the opposite case. The path hx determines a loop — * dN whose homology 
class in Hi{dN) is denoted [hx]- For a subset X of m, set 

[X] = J2 sign(a;) [hx] e Hi{dN). 

Lemma 13.1.1. Let in : Hi{dN) Hi{N) be the inclusion homomorphism. For 
any orbit X of the involution v on Vi , we have in([X]) G a;*(ffi(F)) C Hi[N). 
Proof. We first compute in([X]) as follows. For any x e x, consider the path 
cOx ■ [0, 1] — > dN beginning at x, following along u){dF) = h{dF) until the first 
return to x and such that the pair of tangent vectors (tj^(O), tj^(l)) is positive in 
the tangent space of x in dN . In contrast to hx, the path lOx does not depend on 
the choice of the base point *. The path lOx determines a loop dN whose 

homology class [lOx] G Hi{dN) is equal to [hx] if sign(.x) = + and to [h] — [hx] if 
sign(a;) = — . Therefore [X\ = Y^x^xi^^] modulo [h]. Since h : dF dN extends 
to a mapping of F to N, we have in([/i]) = 0. Therefore in([X]) = J2xex '^^{['^x])- 

Set T = uj-'^{d{F) U Br{F)) c F. A local inspection shows that T is an 
embedded 1-manifold in F with dT = T C] dF = (jj^^(n). For any point a € 
LO~-^{d{F)) C T there is exactly one other point b € ijj^^{d{F)) such that u){a) = 
u){b). The correspondence a ^ b extends by continuity to an involution A on 
T with fixed-point set uj^^{Br{F)). The mapping uj defines a homeomorphism 
dT/A =1x1. We identify these two sets along this homeomorphism. 

For a e dT, let la be the component of T with endpoint a and let fi{a) G dT 
be its other endpoint. The formula a i-^ iia defines a fixed-point-free involution 
fj, on dT. We claim that /x commutes with A]gT. Indeed, if A(/o) = la, then 
A exchanges the endpoints of la so that A = /x on dia. (In this case A must 
have a unique fixed point inside If A(/(,) ^ la, then A{Ia) has the endpoints 
A(a), A(/x(a)) so that /x(A(a)) = A(/x(a)). Since A]qj' and n commute, n induces 
an involution on dT/A. Under the identification dT/A = n, the latter involution 
coincides with v. 

We now verify that in{[X] ) e {Hi (F) ) for any orbit X oiv. Pick x £ X. The 
path Wx in dN defined above is obtained (up to reparametrization) by restricting 



38 



VLADIMIR TURAEV 



w to an arc C dF leading from a point a to a point b, where {a, h\ = uj ^{x) C 
dT c dF. 

Assume first that v{x) — x. Then /i(a) G {a, b} and since /i(a) ^ a, we have 
/j,(a) = b. By the definition of A, we have A(a) = b and A(6) = a. Since 
A : T ^ T preserves the set dia — {a, b}, we have A(/q) — la- Observe that the 
product of the path with the interval la <Z F oriented from 6 to a is a loop, 
p, in F. The loop ui{p) in is a product of a;(7a;) = with the loop wj/^. The 
latter loop is contractible in N because it has the form 55~^ where 5 is the path 
in N obtained by restricting lj to the arc in la leading from b to the fixed point 
of A on /a. Hence in([X]) = in{[ujx\) = [uj{p)\ G u;*(i?i(J^)). 

Suppose that ^{x) ^ x. Inspecting the orientations of the sheets of F meeting 
along Lo{Ia), we observe that the path 7^(3;) begins at ^,{b) and terminates at /x(a) 
(this was first pointed out by Carter [Ca' ) . Consider the loop p = ^xlblu(x){la)^^ 
in F beginning and ending at a. Here the intervals /b,/a are oriented from b to 
pib) and from a to /i(a), respectively. Then u;(p) is the product of the loop lJx 
beginning and ending at x, the path U!{Ib) leading from x to I'ix), the loop ^,^(3;) 
beginning and ending at ^'(x), and the path leading from v{x) to x. 

The paths uj{Ib), {^ila))~^ are mutually inverse since If, — A (/a) and to A — lo. 
Hence 

in([A]) - in([c.,] + - [u{p)] G iu,{H^{F)). 

□ 

Lemma 13.1.2. Let b be the intersection form Hi{dN) x Hi{dN) Z. Let 
Xi,...,Xt be the orbits of the involution v : N— >N. Set = G Hi{dN) 
for i = l,...,t and cq = [h{dF)] = [oj{dF)] G Hi{dN). Then the rank of the 
{t + 1) X (t + l)-matrix {b{ci,Cj))i_j^o,i,---,t smaller than or equal to 4g where 
g — g{F) is the genus of F. 

Proof The group H = Hi{F) is isomorphic to Z^s. Set L = in^^ {uj^{H)) C 
Hi{dN). Since the intersection form b annihilates the kernel of in, 

(13.1.1) rk(6|L :LxL^Z)< 2rkcj,(iJ) < 2rkiJ = 4g 

where rk is the rank of a bilinear form or of an abclian group. By Lcmma ll3.1.H 
Ci € L for i = 1, t. Also co G £ since in(co) = 0. The claim of the lemma now 
follows from Formula [TSTTTTJ □ 

13.2. Remark. Generic surfaces in 3-manifolds are defined as simple surfaces 
but additionally allowing triple points where the surface looks like the union of 
three coordinate planes in K^. Although we shall not need it, note that Lemmas 
113. 1.11 and 113. 1.2I extend to generic surfaces, cf. [Tul| . 

14. Proof of Lemma [9.4.41 

14.1. Notation. Consider a bridge in a nanoword {A,w) over a formed by a 
factor V — {B, (vi \ ■ ■ ■ \vk)) and an involution k : k —> k on k = {1, 2, fc}. 
Thus, B C A and w = X1V1X2V2 ■ ■ ■ XkVkXk+i where xi,X2, ■■■,Xk+i are words in 
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the a-alphabet C = A B. The associated bridge move m transforms w in the 
nanoword (C, x = xiX2 ■ ■ ■ Xk+i). Set l = iv,K : B ^ B and e = £v,k : B {0, 1}. 

Replacing each letter C G C by its copy C" we obtain a nanoword (C = 
{C'lcgCi^:') isomorphic to {C,x). The nanoword wx" is isomorphic to w{x')^. 
Consider the a-pairing of the latter nanoword 

Pw(x')- = (S = AuC U {s},s,e^(x')- : S X S 7i"(a,T)). 

For C e C, set Ac = C + C" e ZS. For B e B, consider the vector Xb E IS 
equal to B if B = B' and equal to B + {-ly^^^B' if B ^ B'. (Note that 
= (— 1)'^'^'^-'Ab.) Pick a set B+ C S meeting every orbit of t : S — > S in one 
element. The set of vectors 

(14.1.1) A = {AA}Ae/3+ucU{s + s'} 

is a filling of p^(^x')- ■ H plays a crucial role in the next lemma. 

Lemma 14.1.1. If a — ao = {+,—}, t = tq, and ipo : 7r(ao,To) Z is the 
canonical isomorphism, then g(m) > aipg{X)/2. 

Proof. Applying the constructions of Theorem 1 1 2 . 1 . 1 1 to w, we obtain a pointed 
spinal loop f : ^ Y, where S*^ = R U {oo} and the origin of / is the point 
/(O). The self-crossings of / are labelled by elements of A bijectively. The first 
part of the proof of Lemma [Y.4.1l (till the formula P = id) applies word for word, 
though here t — tv,K • 

B ^ B and e — £v,K • B — > {0, 1}. This gives a surface 
Si C S and an orientation- reversing involution / : Si — > Si. This involution 
maps the sub-path of / corresponding to Vr onto itself for all r = l,...,k such 
that K{r) = r. If K{r) ^ r, then / maps the sub-path of / corresponding to Vr onto 
the sub-path of / corresponding to with reversed direction. We can define 
surfaces S2 = S — Si and as well as a 3-manifold M as in the proof of Lemma 
17.4.11 However, 5" and M are inadequate for our aims. The problem is that the 
pieces of f{S^) lying on S2 may not form a single loop in ^. For example, for 
w — xiUia;2W2a;3 and k = (12), this procedure gives two loops: one is glued from 
the paths arising from xi , X3 (the involution / maps the head of the first path 
to the tail of the second path) and another loop is the image of the path arising 
from X2 (the involution / permutes its endpoints). To circumvent this problem, 
we modify our constructions as follows. 

Pick a small positive number S < 1/10. Let TZ denote the set of all r — 1, k 
such that r < K{r). For r G 7?., consider the ribbon Ra.b C S where B E B 
is the first letter of Vr and A E A is the preceding letter in w (we may have 
A G B if there are no letters beween Vr-i and Vr; if r = 1, then A is the last 
letter of w). Let Dr C Ra.b be the rectangle defined in the coordinates {p,q) by 
Dr = [3/4 - S, 3/4 + 6]x [-1/10, 1/10]. This rectangle meets /(5'i) along the arc 
[3/4 - 5, 3/4 -I- ^] X 0. Consider also the ribbon Rb',A' C S where B' e B is the 
last letter of Vr and A' E A is the (cyclically) next letter of w. Let D'^. C Rb',A' 
be the rectangle defined in the coordinates {p,q) by D'^ = [1/4 — (5, 1/4-1- 5] x 
[-1/10,1/10]. This rectangle meets /(S*!) along the arc [1/4 - (5, 1/4 + 5] x 0. Set 
D = Uren{Dr U D'^) C S — Si. We choose 5 small enough so that the origin /(O) 
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of / does not belong to D and moreover, the arc /([— 5, 0]) is disjoint from Si 
and from D. (To ensure these properties one may need to deform the coordinate 
p on the ribbon containing /(O).) 

We extend the involution / on Ei to an orientation reversing involution /' on 
the (disconnected) surface E3 = Si U D which sends a point with coordinates 
(p, q) on Dr to the point with coordinates (1 — p, q) on D[. for all r E TZ. Clearly, 
S4 = S — S3 is a compact oriented surface. The set F' = S3 n S4 = 9S3 n 9S4 
consists of 2fc+4card(7?.) disjoint closed intervals, each meeting f{S^) transversely 
in one point. It is easy to see that I'{Y') = Y' and the restriction of /' to Y' inverts 
the orientation on Y' induced from the one on S4. Let VP' be the compact oriented 
surface obtained from S4 by identifying each point y G Y' with I'{y) G Y' . One 
may check that ^I^' is obtained from ^ by adding card(7?.) one-handles. 

The pieces of f{S^) lying on S4 glue together into a single loop g' : ^' . 

The point /(O) € IntS4 serves as the origin of g' . Note that / and g' have 
the same germ in their common origin /(O) = .9'(0). The self-crossings of g' are 
precisely the self-crossings of / labelled by the elements of C = ^ — ;B. We prefer 
to label the self-crossings of g' with elements of C rather than the corresponding 
elements of C. The underlying nanoword of g' is then the copy (C, x') of (C, x). 

Let be the oriented 3-manifold obtained from S x [0, 1] by the identification 
a X 1 = /'(a) X 1 for all a e S3. Denote the projection S x [0, 1] — > by 77'. 
The embedding S4 x 1 ^ S x 1 composed with 77' yields an inclusion 'f ^ dN 
whose image is disjoint from S = S x C dN . It is easy to check that F = 
ri'{f{S^) X [0, 1]) is a simple surface in in the sense of Sect. 113.11 Its set of 
branch points is {77' (Vb x where B runs over the letters in B such that 

B =^ B\ and Vb denotes the self-crossing of / labelled by B. The double points 
of F are the points of type r]'{VB,t), where B gB and t S [0, 1]. The set FndN 
consists of two loops f{S^) c S and g'iS'^) c 

We now modify N and F to obtain a simple surface with connected boundary. 
Consider a 2-disk Do C Int S4 meeting f{S^) along the arc /([— (5, 0]). Set 

iVo = iV-j/(Inti?oX [0,1]). 

Then Nq is a compact oriented 3-manifold with ONq D S#(— ^f'), where # is the 
connected sum of surfaces, and the sign — reflects the fact that the orientation of 
^' induced from N is opposite to the one induced from S. The set Fq = F C] Nq 
is obtained from F by removing an embedded band joining two components of 
F n ON in the complement of branch points and double points. Clearly, Fq is 
a simple surface in Nq with the same branch points and double points as F. 
Blowing up the double points of Fq, we obtain a parametrization to : Fq Fq hy 
an abstract surface Fq. The construction of F, Fq implies that Fq is a compact 
connected orientable surface with boundary homeomorphic to S^. The genus of 
Fq is easily seen to be equal to the number of arches g(m) = card(7?.) of m. 

The loop h — ^^Igp^ ■ dFo — > ONq starts at /(O) (which serves as the origin) and 
goes along / in S till /(— <5), then along i]'{f{—S) x [0, 1]) to rj'{f{—5) x 1), then 
along {g')-^ in till r;'(/(0) x 1), and finally down to /(O) along r/'(/(0) x [0, 1]). 
The self-crossings of h are those of / and those of g' . They are bijectively labelled 
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by elements of AU C . The self-crossing of h labelled by a letter ^ e ^ U C is 
denoted Va- The underlying nanoword of h is {AU C ,'w{x')~). 

We apply to Fo and h the definitions of Sect. 113.11 The involution ly on the 
set of self-crossings of h permutes Vc, Vc for all C G C and sends Vb to Vb> for 
B G B. By Lemma [13.1.21 the matrix, K, of the intersection form on Hi{dNo) 
computed on the vectors G Hi{dNo), where X runs over the orbits 

of i^, satisfies 

rkK < 4g(F) = 4g(m). 

We now compute the vectors [X]. We shall write [Ha] for the homology class 
[hyj e Hi{dNo), where A e AuC. Note that sign(VA) = |^| for A e A and 
sign(Vc") — \C\ for C E C; the latter equality follows from the fact that h goes 
along {g')^^ on and that the orientation on ^E"' induced from N is opposite to 
the one induced from S. For the orbit X = {Vc, Vc} of u with C G C, 

(14.1.2) [X] = ±{[hc] + [he]). 
For the orbit X ^ {Vb, Vb^}, where B e B and B' ^ B, 

(14.1.3) [X] = \B\[hB] + \B'\[hB'] = ±(M + (-l)^(^'[/ii3^]). 
For the orbit X ^{Vb}, where B = B' e B, 

(14.1.4) [X] = ±[/is]. 

Consider now the filling A = {Xi}i of p^j-^./)- given by (|14.1.ip . Here i runs over 
the subset B+UC of A plus one additional index numerating s + s' . We can apply 
Lemma 112.2.11 to the loop h representing the nanoword w{x')~^. This lemma 
computes the matrix {ipQew{x')-i^i, Xj))i,j in terms of the intersection numbers 
of (formal linear combinations of) loops on i97Vo. The loops in question are h 
and the formal linear combinations of loops appearing on the right-hand sides 
of Formulas 114.1.21 - 114.1.41 Therefore the matrix {^oSw{x')- {K, Xj))i,j a sub- 
matrix of the matrix K, at least up to multiplication of rows and columns by 
±2 and ±1. Therefore the half-rank cr<p„(A) of the former matrix can not exceed 
(rk ii:)/2 < 2 g(TO) . Hence, a^„{X)/2 < g{m). □ 

14.2. Proof of Lemma I9.4.4i It suffices to verify that g(m) > (T(p(A)/2, where 
A is the fiUing (|14.1.ip of Pw{x')- ■ By assumption, (p{a) C ao- Pushing forward 
a nanoword v over a along ip\a : a ao, we obtain a nanoword over ao denoted 
by vq. Every filling /i of the a-pairing py induces a filling of the ao-pairing 
Pv„ (actually, — ^, &s sets of vectors). By Section Fr2l <J^{^) — aipg{^o), where 
ipo : 7r(ao,To) — > Z is the canonical isomorphism. We apply this observation to 
V — w{x')~ and the filling /i = A ofp^. Here vq = wo{xq)~ and the induced filling 
Aq of Pvg is also given by Formula 114.1.11 The bridge move m : w ^ x induces a 
bridge move mo : — > xq with the same number of arches. By Lemma ll4.1.1[ 



g(m) = g(mo) > cr<^o(Ao)/2 = cr^{X)/2. 
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15. Further directions and open problems 

1. Give a combinatorial proof of Formula 17.4. II and Lemma [9.4.41 An incom- 
plete combinatorial approach to Formula 17.4.11 is discussed in the first version of 
this paper available in |arXiv:math/0511513 A combinatorial proof of Lemma 
19.4.41 might enable one to extend Theorem 19.4.21 to other ip. 

2. Compute the image of the homomorphism p : J\fc — > Vsk from Sect. 17.31 

3. Find further cobordism invariants of nanowords. 

4. Is it true that for a consisting of only one element, Afc = 1 ? At the moment 
of writing, nothing contradicts the stronger conjecture that any two nanowords 
over a 1-letter alphabet are homotopic. 

5. Classify words of small length, say < 10, up to cobordism. 

6. A metamorphosis of nanowords over (aoj''o) gives rise to a generic surface 
in a 3-manifold N interpolating between two disjoint loops in dN. (Besides the 
constructions above, one should observe that the third homotopy move naturally 
gives rise to a generic surface with one triple point in a 3-dimensional cylinder.) 
This defines a functor from the category of nanowords over (ao, tq) and their meta- 
morphoses to the category of spinal loops on surfaces and interpolating surfaces 
in 3-manifolds. In what sense this is an equivalence of categories? 

7. One can model homotopy (resp. cobordism) of surfaces in 3-manifolds to 
define homotopy (resp. cobordism) for metamorphoses of nanowords. Are their 
interesting invariants of metamorphoses preserved under these relations? 
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